一本大道香蕉久在线播放29,亚洲а∨无码2019在线观看,а天堂中文在线官网在线,欧美xxxxx精品

設(shè)定一個(gè)度為4的樹(shù)，其結(jié)點(diǎn)數(shù)為0,1,2,3,4為n0,n1,n2,n3,n4 (n0因?yàn)闆](méi)有度，所以n0所代表的是葉結(jié)點(diǎn))

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

例1：

n=n0+n1+n2+n3+n4

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

例2：

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

也就是說(shuō)，每一個(gè)度乘以相應(yīng)的結(jié)點(diǎn)數(shù)的積相加，但這樣計(jì)算出來(lái)的只是結(jié)點(diǎn)數(shù)以外的結(jié)點(diǎn)數(shù)，因此要加一，所得的結(jié)點(diǎn)數(shù)就是整棵樹(shù)的結(jié)點(diǎn)數(shù)。