深度為k的二叉樹(shù)的節(jié)點(diǎn)總數(shù)最多為1+2+4+..+2^(k-1)=2^k-1
則設(shè)n個(gè)節(jié)點(diǎn)的二叉樹(shù)深度為m,2^m-1>=n
m>=log2(n+1)>log(2n),由于m是整數(shù)
m>=[log2n]+1,
證明具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為[log2n]+1,
證明具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為[log2n]+1,
其他人氣：556 ℃時(shí)間：2020-08-31 12:29:46
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 一顆含有N個(gè)結(jié)點(diǎn)的完全二叉樹(shù),他的深度是?怎么算?
- 具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為log2n+1 證明過(guò)程是怎樣的?
- 具有n個(gè)結(jié)點(diǎn)的二叉樹(shù),其深度至少為（㏒2n)+1,怎么證明?
- 求解具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度,寫(xiě)出計(jì)算過(guò)程
- 有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的深度至少是log2n 1個(gè)log2n表示取整數(shù)為什么詳解
- ：我在計(jì)數(shù)器上撥了5個(gè)珠子表示一個(gè)數(shù),你能猜出我可能撥了哪些數(shù)嗎?
- use,using,used應(yīng)該選擇哪個(gè)?為什么?
- 如果一個(gè)數(shù)的平方等于25,這個(gè)數(shù)是什么
- Will you please tell me how much the () will be?(news)
- 回聲定位與計(jì)算
- 英語(yǔ)翻譯
- 質(zhì)量百分?jǐn)?shù)85的乙醇-水溶液,80°C的密度是多少?萬(wàn)分感激~..
猜你喜歡
- 1作家寫(xiě)的雨的文章
- 2我的家鄉(xiāng)哈爾濱 作文
- 3秋天的懷念為什么結(jié)尾要寫(xiě)各種顏色的菊花,不要自己的理解,要書(shū)上的理解
- 4i live in where i worked對(duì)不對(duì)
- 5用8個(gè)直角三角形紙片拼出如圖所示的形狀，圖中的3個(gè)正方形的面積之間有何關(guān)系？請(qǐng)用a，b，c將此關(guān)系表示出來(lái)．
- 6世界三大密度流是什么?
- 7人類基因組草圖完成時(shí)間?科學(xué)家已破解了人類染色體上多少基因
- 8鳴鐘擊磬的意思?
- 9（-8）2007+（-8）2006能夠被下列數(shù)整除的是
- 10Thanks for your ( ).填help的適當(dāng)形式,該怎么填?那Thank you for ( )me.這里面有什么語(yǔ)法知識(shí)?
- 11現(xiàn)有①M(fèi)gCl2 ②金剛石 ③NaOH ④干冰 ⑤碘晶體 五種物質(zhì)
- 12摩擦起點(diǎn)正電荷為什么不動(dòng)