設定一個度為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省略)
也就是說,每一個度乘以相應的結點數的積相加,但這樣計算出來的只是結點數以外的結點數,因此要加一,所得的結點數就是整棵樹的結點數。