1樓:油條大巴
答案是 b,7
(注:根結點的深度是1)
分析過程如下:
選項a,8
假設完全二叉樹的前7層都是滿二內叉樹,那麼容,這7層的結點數=2^7-1=127 > 65
(注:2^7表示2的7次方)
如果算上第8層的結點,總結點數會更多,不符合題目要求.
選項b,7
假設完全二叉樹的前6層都是滿二叉樹,那麼,這6層的結點數=2^6-1=63
(注:2^6表示2的6次方)
如果第7層有2個結點,那麼,63+2=65,符合題目要求.
另外,6層的滿二叉樹的總結點數是2^6-1=63
7層的滿二叉樹的總結點數是2^7-1=127
按照不等式 2^6-1 < 65 < 2^7-1
可以推斷,完全二叉樹有7層,也就是深度為7.
選項c,6
假設完全二叉樹的6層都是滿二叉樹,那麼,這6層的結點數=2^6-1=63 < 65
不符合題目要求.
選項d,5
假設完全二叉樹的5層都是滿二叉樹,那麼,這5層的結點數=2^5-1=31 < 65
不符合題目要求.
2樓:呵呵傳多吃點飯
完全二叉樹的深度公式:⌊log n⌋+1
其中n為完全二叉樹節點數,2為底n的對數下取整加一
設一棵完全二叉樹共有500個結點,則在該二叉樹中有______個葉子結點。
3樓:匿名使用者
1+2+4+8+16+32+64+128+245 = 500,這樣抄算深度是9,
滿二叉襲
樹節點bai總數的公式為:
若第du九層全滿, 該層zhi的節點數應為513所以有13個節點缺失
所以 空指標域dao 244*2+6*2+1=501
4樓:匿名使用者
用500除以2即可
5樓:匿名使用者
軟體設計師有類似題目!
設no為度為0的節點
數n1為度為1的節點數
n2為度為2的節點數
n=n0+n1+n2 (1)
根據二版叉樹定義
n=n1+2*n2+1 (2)
由(1)(2)得
n2=n0-1 (3)
(3)代入(1)
n=2n0+n1-1
500=2n0+n1-1
n1只可權能為1或0這裡顯然為1
n0=250
設一棵完全二叉樹中有結點,則該二叉樹的深度為多少?若用二叉連結串列作為該完全二叉樹的儲存結構,則共
如圖完全二叉du樹 存在單分支zhi 對應的二叉連結串列求空dao指標域即求先孩子結點個數 版2再 1 此權處的1就是單分支結點的空指標域 深度為9的完全二叉樹前8層是滿二叉樹,共2 1 255個結點第9層有500 255 245個結點 245為奇數可知其父結點一定有單分支 其父結點個數為244 2...
若一棵二叉樹有葉子結點,則該二叉樹中度為2的結點個數是A 10 B 11 C
度為2的節點個數總是比葉子節點少一個,因此為10個,選a。若一棵二叉樹有11個葉子結點,則該二叉樹中度為2的結點個數是?節點個數是10。1 總結點數n n0 n1 n2,總結點數等於葉子結點數 度為內1的結點數 度為2的結點數。另外容,考慮一下二叉樹中的線,度為1的結點出去的線為1,度為2的結點線出...
二叉樹有結點,其中葉子結點有,該二叉樹的深度怎麼求?假設根結點在第一層
度為2的節點1 1 0個所以沒有度為2的節點共7層 二叉樹中 度為0的結點個數 度為2的結點個數 1 題目中葉子結點有1個,所以度為2的結點是0個 所以這7個結點是 每層一個 結點 一共7成 即深度為7 這就退化成一個連結串列了啊,一共7層,最後一層一個葉子節點。葉子節點就是度為0的結點,比度為2的...