首頁猿問關(guān)于二叉樹的節(jié)點(diǎn)，高度問題

關(guān)于二叉樹的節(jié)點(diǎn)，高度問題

C C++ 數(shù)據(jù)結(jié)構(gòu)

慕姐6162487 2017-10-05 02:28:09

这道题目里已经写了节点为50。。答案为什么还在算节点数上限为xxx。。顺便问下(3的h次方-1)/2是怎么出来的？？

查看完整描述

3 回答

是慕粉啊

TA貢獻(xiàn)3條經(jīng)驗(yàn) 獲得超0個贊

有一種個人認(rèn)為簡單的方法，可以借鑒:最小高度即為滿三叉樹，一層1，二層3，三層9，四層27，此時(shí)結(jié)點(diǎn)數(shù)為40。而題目說50結(jié)點(diǎn)，因此至少5層。

反對回復(fù) 2017-10-05

慕姐6162487
我當(dāng)時(shí)好像也是這么算的。。。。。但是萬一以后數(shù)字大了這樣算不現(xiàn)實(shí)啊。。

回復(fù) 2017-10-05

關(guān)注

舉報(bào)

0/150

提交

取消

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號