(23)[答案]C
[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法
[評析]
首先搞清楚滿二叉樹與完全二叉樹之間的區(qū)別,前面已解釋過.
依次從上到下,可得出:
第1層結(jié)點(diǎn)數(shù)為1;
第2層結(jié)點(diǎn)數(shù)為2*1=2;
第3層結(jié)點(diǎn)數(shù)為2*2=4;
第n層結(jié)點(diǎn)數(shù)為2的n-1次冪,如圖所示
(23) 在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為______.
(23) 在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為______.
A.32
B.31
C.16
D.15
A.32
B.31
C.16
D.15
其他人氣:680 ℃時(shí)間:2020-07-12 04:06:13
優(yōu)質(zhì)解答
我來回答
類似推薦
- 在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為多少?
- 在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為?31 這是我畫出來后數(shù)的-_-‖ 答案說是2m-1 這算怎么回事 覺得vfp對我來說太難了
- 1.28 在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為 A)32 B)31 C)16 D)15
- 結(jié)點(diǎn)為什么在深度為7的滿二叉樹中,度為2的結(jié)點(diǎn)個(gè)數(shù)為多少 和深度為5的滿二叉樹有幾個(gè)葉子結(jié)點(diǎn)的算法不同
- 某二叉樹共7個(gè)結(jié)點(diǎn),其中葉子結(jié)點(diǎn)1個(gè),則二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第一層)
- 美利堅(jiān)合眾國各州The States of the United States of America
- what do you like to do英語作文,越多越好
- 意思是形容失意時(shí)情緒低落,提不起精神的樣子的四字詞語
- A,B,C為中學(xué)化學(xué)常見化合物,甲,乙,丙為單質(zhì)
- 一件成品為200元的商品標(biāo)出的價(jià)格為400元,現(xiàn)打7.5折出售此商品,則可獲得利潤 元,其利潤為
- 正方形的邊長為4厘米,剪去四個(gè)角后成為一個(gè)正八邊形.求這個(gè)正八邊形的邊長和面積
- 先判斷x與y成什么比例,再填表
猜你喜歡
- 1island怎么讀
- 2whereis she?怎么轉(zhuǎn)換為do you know where she is
- 3求軍訓(xùn)1000字的心得體會(huì)!
- 4帶橋字的成語 越多越好
- 5and only want to sleep with you and have babies with you..maybe i am nota good englsh teacher
- 6請問,正電荷可不可以移動(dòng)?還有,神經(jīng)纖維和神經(jīng)元有關(guān)系嗎?
- 7The studengts have a long holiday in some parts of the US.The school year begins in late August or early Septembeer,and
- 8西電東送工程中,中線和南線的電力主要來自于對河流中上游的梯級開發(fā),流域梯級開發(fā)除發(fā)電外,對區(qū)域經(jīng)濟(jì)發(fā)展帶來的有利影響有什么(4個(gè))
- 9,甲乙兩筐蘋果共112個(gè),如果從甲筐中拿出蘋果給乙筐,再從乙框中拿出五分之一放入甲筐,結(jié)果兩筐蘋果就一樣
- 10英語翻譯
- 11that was a statement
- 12生物圈和生態(tài)系統(tǒng)的概念