B:350
首先你得知道什么叫完全二叉樹!
完全二叉樹(Complete Binary Tree)
若設二叉樹的高度為h,除第 h 層外,其它各層 (1~h-1) 的結點數(shù)都達到最大個數(shù),第 h 層所有的節(jié)點都連續(xù)集中在最左邊,這就是完全二叉樹. 完全二叉樹是由滿二叉樹而引出來的.對于深度為K的,有N個結點的二叉樹,當且僅當其每一個結點都與深度為K的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹.
做這種題目你要知道二叉樹的兩個特點!第k層的節(jié)點個數(shù)最多2^(k-1)個,高度為k層的二叉樹,最多2^k-1個節(jié)點!
則在本題目中,共699個節(jié)點,因為是完全二叉樹,2^10-1>699>2^9-1,所以高度為10,可以確定1到9層全滿,節(jié)點總算為511,剩下的188個肯定為葉子節(jié)點!第10層上的188個節(jié)點掛在第九層的188/2=94個節(jié)點上,則第九層剩下的2^(9-1)-94=162個也為葉子節(jié)點,最后總共188+162=350個葉子節(jié)點!
設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數(shù)為多少?
設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數(shù)為多少?
(13) 設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數(shù)為______.()
A.349
B.350
C.255
D.351
(13) 設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數(shù)為______.()
A.349
B.350
C.255
D.351
數(shù)學人氣:250 ℃時間:2020-06-13 15:08:38
優(yōu)質解答
我來回答
類似推薦
- 設一棵完全二叉樹共有699個結點,則在該二叉樹中的葉子結點數(shù)為?
- 一棵二叉樹共有25個結點,其中5個是葉子結點,則度為一的結點數(shù)為多少啊
- 設一棵二叉樹中有3個葉子結點,有8個度為1的結點,則該二叉樹中總的結點數(shù)為
- intellectual potential是什么意思
- 二十七分之一加八分之一等于多少
- m-6n=20 mn=-6怎么解過程寫出來
- 請給我課外古詩(非絕句)十首,
- 朝花夕拾人物
- 修改錯誤There is a tree in the front of the house.__________
- 通知,八月份原本要交的三篇作文不用寫,語文卷子可選做!
- john uses the computer every saturday night提問用什么疑問詞
- 朋友 用 我愿化為一座橋 經五百年風吹 五百年日曬 五百年雨淋 只為你能從橋上走過
猜你喜歡
- 1汽車從甲地開往乙地,每小時行40千米,3小時后剩下的路程比全程的一半少8千米.如改用每小時52千米的速度行駛,再行幾小時到達乙地?
- 2印第安人喜愛雨后清風的氣息,喜愛它拂過水面的聲音,喜愛風中飄來的松脂的幽香.修辭手法?
- 3在平行四邊形ABCD中,向量AB+CA+BD等于
- 4高中勻變速直線運動相關習題...
- 5y=x的平方+根號下【X-1/X+1】的導數(shù)怎么求啊
- 6用瓊脂平板劃線法分離細菌,培養(yǎng)后如何識別是你接種的,還是操作時雜菌污染?
- 7在1 2 3 4 5 6 7 8 中間填上加減乘除運算符號等于2008
- 8拋物線的解析式為y=ax2+bx+c ,當4a+2b+c=0時,拋物線必過x軸上一點,這一點是什么?/
- 9從百草園到三味書屋 第二段文字從哪些角度來描寫景物?表現(xiàn)了景物的什么特點?
- 10某大學宿舍里A、B、C、D、E、F、G七位同學,其中兩位來自哈爾濱,兩位來自天津,了
- 11某實驗小組用0.50mol/L NaOH溶液和0.50mol/L硫酸溶液進行中和熱的測定.Ⅰ.本制0.50mol/L NaOH溶液 (1)若實驗中大約要使用245mL NaOH溶液,至少需要稱量NaOH固體 g
- 12讀文言文有什么方法