資(zī)訊

精準傳達 • 有效溝通

從品牌網站建設到網絡營銷策劃,從策略到執行的一(yī)站式服務

數據結構——樹(shù)中(zhōng)結點數的計算方式

來源:公司資(zī)訊 | 2021.08.20

設定一(yī)個度爲4的樹(shù),其結點數爲0,1,2,3,4爲n0,n1,n2,n3,n4 (n0因爲沒有度,所以n0所代表的是葉結點)

将彙總點數 n爲:

例1:

n=n0+n1+n2+n3+n4

由于樹(shù)的度數是4,表示樹(shù)的度數最多爲4,所以,将所有從0到4度的結點數加起來,就是整個樹(shù)的結點數。

例2:

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

也就是說,每一(yī)個度乘以相應的結點數的積相加,但這樣計算出來的隻是結點數以外(wài)的結點數,因此要加一(yī),所得的結點數就是整棵樹(shù)的結點數。

 

—— 靈通雲微信公衆号 ——

熱門标簽

上一(yī)條———————

下(xià)一(yī)條———————

十七年 建站經驗

多一(yī)份參考,總有益處

聯系靈通雲,免費(fèi)獲得專屬《策劃方案》及報價

咨詢相關問題或預約面談,可以通過以下(xià)方式與我(wǒ)們聯系

業務熱線:400-688-6062 / 大(dà)客戶專線   南(nán)通:15818561755