亚洲中文字幕在线乱码,亚洲人成在线高清,欧美久久国产精品,欧美成人精品一级a

設(shè)定一個度為4的樹，其結(jié)點數(shù)為0,1,2,3,4為n0,n1,n2,n3,n4 (n0因為沒有度，所以n0所代表的是葉結(jié)點)

將匯總點數(shù) n為：

例1：

n=n0+n1+n2+n3+n4

由于樹的度數(shù)是4，表示樹的度數(shù)最多為4，所以，將所有從0到4度的結(jié)點數(shù)加起來，就是整個樹的結(jié)點數(shù)。

例2：

n=1*n1+2*n2+3*n3+4*n4+1 (0*n0省略)

也就是說，每一個度乘以相應(yīng)的結(jié)點數(shù)的積相加，但這樣計算出來的只是結(jié)點數(shù)以外的結(jié)點數(shù)，因此要加一，所得的結(jié)點數(shù)就是整棵樹的結(jié)點數(shù)。