久久大香伊蕉在人线免费,老熟女网站,久久亚洲AV无码精品午夜电影,97SE亚洲国产综合自在线观看,国产精品美女久久久9999,亚洲无码传谋免费视频播放,三年片大全在线观看免费观看大全,亚洲AV噜噜狠狠网址蜜桃

專業(yè) 靠譜的軟件外包伙伴

您的位置: 首頁>>關(guān)于我們>>行業(yè)動態(tài)

數(shù)據(jù)結(jié)構(gòu)——樹中結(jié)點數(shù)的計算方式

2021-08-20 02:29:47

設(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ù)。

 

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