1樓：匿名使用者
深度為7的完全二叉樹的結點數在64~127之間設二叉樹中度為0,1,2的結點個數分別為n0,n1,n2，根據二叉樹的性質：n0 = n2 + 1
二叉樹中總結點個數為n0 + n1 + n2 = 2n2 +1 + n1
現在按條件2n2 + 1 + n1 = 111顯然n1 為偶數，由於是完全二叉樹，n1 只能是0或者1因此n1 = 0
即度為1的結點個數為0
在深度為7的滿二叉樹中，葉子結點的個數為多少？ 怎麼算？？解析詳細點？
2樓：夏卡若離
葉子節點通俗的說就是二叉樹節點中沒有孩子的部分，也就是二叉樹中最後一層節點被稱為葉子節點。2^(7-1)=2^6=64
3樓：匿名使用者
你這要多看看書的抄相應部分了。
這個你可以自己推出來，這就是倍數關係，1個根節點有兩個子節點，這兩個子節點各個都有2子節點，就是4個了，以此類推了。深度為7的滿二叉樹應該就是2的6次方個葉節點（只有一個樹根的二叉樹深度為1），即64個葉子節點。
深度為7的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為( )
4樓：匿名使用者
你只是計算第7層的葉子節點數，第6層也可能有葉子結點。
7層滿二叉樹總結點數是2^7-1 = 127個，這裡是125個，說明最後一層有少兩個節點，是62個，第六層有一個結點沒有左右孩子，所以+1 = 63
5樓：獅子漂泊的人啊
對於滿二叉樹，結點的數目等於2的n次方-1，葉子結點數目為2的n次方-1，n為深度，這裡就是2的7次方-1，就是127個結點，葉子結點是64個，然而題目中只有125個結點，說明少了兩個結點，那麼就少了一個葉子結點，即63個。最後一層是62個，上一層還有一個62+1=63
6樓：匿名使用者
假設深度為三，你畫個圖，一下就懂了，第三層少兩個節點（第三層全為葉子結點），那麼這兩個結點上的第二層的那個結點就變成了葉子結點。
某二叉樹的深度為7，其中有64個葉子結點，則二叉樹中度為1的結點數為？詳細過程
7樓：匿名使用者
二叉樹的深度為7，則二叉樹最多有2的7次方減1個節點，就是127個。
因為葉子節點為64個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多一個），故得出此二叉樹度為2的節點為63個。
64（度為0） + 63（度為2）=127，已是此二叉樹的最多節點數。
故證明此二叉樹為滿二叉樹，度為1的節點為0個。
一棵完全二叉樹共有360個結點,該二叉樹中度為1的結點數為多少？
8樓：啊紅啊
總結點數=葉子結點數+度為1的結點數+度為2的結點數。
葉子結點數=度為2的結點數+1。
：對於一個完全二叉樹來說，度為一的結點樹，只有0，或者1，兩種可能。
公式一：葉子結點樹=度為2的結點樹+1.=總結點數/2公式二：
總結點樹=度為1的結點樹+度為2的結點樹+葉子結點樹由題我們可以知道：完全二叉樹的總結點數為：360所以由公式一可知：
葉子結點數=總結點數/2=360/2=180又因為公式一中：葉子結點樹=度為2的結點樹+1——我們可以推出：度為2的結點樹=葉子結點樹-1=180-1=179
由公式二我們可以推出：度為1的結點樹=總結點樹-度為2的結點樹-葉子結點樹=360-179-180=1
在深度為7的滿二叉樹中，度為2的結點個數為20，怎麼算的
9樓：
滿二叉樹處最後一層葉子結點外，其他結點都是度為2的，滿二叉樹沒有度為1的結點。
所以前6層結點總數為2^6 -1 = 63度為2的節點個數是63
深度為7的滿二叉樹度為0的節點個數是64個，總結點數127個，本題答案應該有問題。
設一棵完全二叉樹中有65個結點,則該完全二叉樹的深度為( ). a,8 b,7 c,6 d,5 5
10樓：油條大巴
答案是 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
不符合題目要求.
11樓：呵呵傳多吃點飯
完全二叉樹的深度公式：⌊log n⌋+1
其中n為完全二叉樹節點數，2為底n的對數下取整加一
若完全二叉樹的第6層有葉結點，則該完全二叉樹結點總數最
選a解析 由題意得 這棵二叉樹最多有7層 在第6層滿的情況下，有2 6 1 32，其中非葉子節點有32 10 22，而非葉子節點最多有兩個孩子從而第七層上共有22 2 44個節點。又前6層的節點數為 2 6 1 63 所以這棵二叉樹的節點數最多為63 44 107個 5.已知一棵完全二叉樹的第6層 ...
一顆二叉樹有度為0的結點,可以知道該二叉樹中度為2的
11 x 1所以x 10 ps 二叉樹只有度為 0 1 和2 的度 點數位n0,度為2的結點數為n2則n0 n2 1。由此葉子結點數為16個 若一顆二叉樹具有10個度為2的結點,則該二叉樹的度為0的結點個數為多少?若一顆bai 二叉樹具有10個度為2的結點du,則zhi該二叉樹的度為0的結點個數為d...
若一顆二叉樹具有度為2的結點,則該二叉樹的度為0的結點個數為多少
若一顆bai 二叉樹具有10個度為2的結點du，則zhi該二叉樹的度為0的結點個數為dao11個。根據二叉樹回性質n n 1，因答此度為0的結點個數為10 1 11個 即若在任意一棵二叉樹中，有n個葉子節點，有n 個度為2的節點，則必有n n 1。完全二叉樹的特點是葉子結點只可能出現在層序最大的兩層...