设定一个度为4的树,其结点数为0,1,2,3,4为n0,n1,n2,n3,n4 (n0因为没有度,所以n0所代表的是叶结点)
将汇总点数 n为:
例1:
n=n0+n1+n2+n3+n4
由于树的度数是4,表示树的度数最多为4,所以,将所有从0到4度的结点数加起来,就是整个树的结点数。
例2:
n=1*n1+2*n2+3*n3+4*n4+1 (0*n0省略)
也就是说,每一个度乘以相应的结点数的积相加,但这样计算出来的只是结点数以外的结点数,因此要加一,所得的结点数就是整棵树的结点数。