從品牌網(wǎng)站建設到網(wǎng)絡營銷策劃,從策略到執(zhí)行的一站式服務
來源:公司資訊 | 2021.08.20
設定一個度為4的樹,其結點數(shù)為0,1,2,3,4為n0,n1,n2,n3,n4 (n0因為沒有度,所以n0所代表的是葉結點)
將匯總點數(shù) n為:
例1:
n=n0+n1+n2+n3+n4
由于樹的度數(shù)是4,表示樹的度數(shù)最多為4,所以,將所有從0到4度的結點數(shù)加起來,就是整個樹的結點數(shù)。
例2:
n=1*n1+2*n2+3*n3+4*n4+1 (0*n0省略)
也就是說,每一個度乘以相應的結點數(shù)的積相加,但這樣計算出來的只是結點數(shù)以外的結點數(shù),因此要加一,所得的結點數(shù)就是整棵樹的結點數(shù)。