麻豆精产国品一二三产区,国产精品免费黄色片久久久,婷婷97狠狠色总合,99er在线视频,国产婷婷色一区二区三区青椒影视

專業 靠譜的軟件外包伙伴

您的位置: 首頁>>關于我們>>行業動態

數據結構——樹中結點數的計算方式

2021-08-20 02:29:47

設定一個度為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省略)

也就是說,每一個度乘以相應的結點數的積相加,但這樣計算出來的只是結點數以外的結點數,因此要加一,所得的結點數就是整棵樹的結點數。

 

     [ 返回首頁] [ 打印] [ 返回上頁]    上一篇:【程序員考研會怎樣?】初試篇    下一篇:未來5年最熱門的IT就業方向