久久精品国产亚洲AV久一一区_国产精品是av网站_中文字幕无码一区二区区免费_免 费 成 年 人 黄 色 网 站

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

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

例1：

n=n0+n1+n2+n3+n4

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

例2：

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

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