設(shè)一棵完全二叉樹共有700個結(jié)點,求該二叉樹中葉子結(jié)點的個數(shù).
設(shè)一棵完全二叉樹共有700個結(jié)點,求該二叉樹中葉子結(jié)點的個數(shù).
數(shù)學(xué)人氣：212 ℃時間：2020-06-20 11:14:51
優(yōu)質(zhì)解答
根據(jù)“二叉樹的第i層至多有2^(i − 1)個結(jié)點；深度為k的二叉樹至多有2^k − 1個結(jié)點（根結(jié)點的深度為1）”這個性質(zhì)：因為2^9-1 < 700 < 2^10-1 ,所以這個完全二叉樹的深度是10,前9層是一個滿二叉樹,這樣的...
我來回答
類似推薦
- 告訴了一棵完全二叉樹的總結(jié)點個數(shù),求葉子結(jié)點個數(shù)怎么計算?
- 設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有多少葉子結(jié)點?
- 設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有______個葉子結(jié)點?
- 如果知道完全二叉樹上有1001個結(jié)點,其葉子結(jié)點的個數(shù)為多少?
- 完全二叉樹葉子節(jié)點個數(shù)計算問題
- 地暖進(jìn)水管和回水管都開著,水不循環(huán)什么原因
- 培優(yōu)訓(xùn)練
- "紀(jì)昌學(xué)射"```幫幫忙啊```
- 已知二次函數(shù)f（x）是偶函數(shù),且經(jīng)過點（3,6）求它的解析式.謝
- “理想很豐滿,現(xiàn)實很骨感”這句話是什么意思呀?
- it is convenient for you to do 這里for you在句中是什么結(jié)構(gòu)
- 將na2co3和nahco3混合物30克配成一升溶液,測得溶液的ph=10.62,溶液含NA2CO3幾克?
猜你喜歡
- 1問幾道小學(xué)六年級數(shù)學(xué)的題,分高.
- 2向量的運算法則
- 3did what buy food you for Daming 怎么排列順序
- 4z=1+根號3i分之-2,i為虛數(shù)單位,argz=
- 5寫兩篇關(guān)于治水金點子的作文
- 6甲乙兩人從a地到b地,甲需1小時,乙需40分鐘,若甲先出發(fā)10分鐘,則乙追上甲需用多少分鐘 要算式和講解.
- 7求翻譯一下這段內(nèi)容,謝謝!
- 8try ……on的意思
- 9but的用法之一
- 10Li Guanghua is good at playing foot.(同義句轉(zhuǎn)化)LI Guanghua is ()very ()()().
- 11______ (Much/Lots) of them can speak English quite well.
- 12雞的只數(shù)是鴨的2分之1,鵝的只數(shù)是雞的3分之1,鵝的只數(shù)為鴨的幾分之幾?