性质3:对任何一棵二叉树T,如果其终端结点数为n,度为2的 结点数为12,则n0-m2+1。 ●由于这些分支都是由度为1和2的结点射出的,所以有 ●B=n+2n N=B+1=n1+2×n2+1(6-2 由式(6-1)和(6-2)得到: N=n0+n1+n2 (6-1) ●n+n1+n2=n1+2*n2+ 0 2 +1 北京邮电大学自动化学院 10北京邮电大学自动化学院 10 ⚫ 由于这些分支都是由度为1和2的结点射出的，所以有： ⚫ B＝n1+2*n2 ⚫ N＝B＋1＝n1＋2×n2＋1 （6－2) ⚫ 由式（6－1）和（6－2）得到： ⚫ N＝n0＋n1＋n2 （6-1） ⚫ 性质3： 对任何一棵二叉树T，如果其终端结点数为n0，度为2的 结点数为n2，则n0＝n2＋1。 ⚫ n0+n1+n2=n1+2*n2+1 ⚫ n0＝n2＋1