1樓：呼阿優
39個個。
＾完全二叉樹，除最後一層可以不滿外，其他各層都必須是滿的。
也就是說 ，前6層為滿
節點的個數 為： 2＾6－1＝1＋2＋4＋8＋16＋32 ＝63並且第7層的個數為64－2＊8＝48，因為八個葉子節點會生出16個子節點，所以最多就有48＋63＝111個節點。
如果要問最少節點數，那麼樹才只有六層並且葉子節點在第六層的前面。最少就是前五層滿2＾5－1＋8＝39個 。
擴充套件資料除法的運演算法則
（1）從被除數的高位除起；
（2）除數是幾位數，就先看被除數的前幾位，如果不夠除，就要多看一位；
（3）除到哪一位就要把商寫在哪一位上面；
（4）每次除得的餘數必須比除數小；
（5）求出商的最高位後如果被除數的哪一位上不夠商1就在哪一位上寫0；
2樓：匿名使用者
有7層，那8個在6層的葉節點是因為沒有孩子才成為葉結點的。6層是滿的，前24個節點都有孩子，因此這棵樹每一層的節點數分別為1,2,4,8,16,32,48。所以最多有111個
3樓：
有7層。6層是滿的，前24個節點都有孩子，因此這棵樹每一層的節點數分別為1,2,4,8,16,32,48。所以最多有111個
4樓：不若隨心
1、首先完全二叉樹的定義是：除最後一層外，每一層的結點數均達到最大值，根據本題它的前5層每層的結點數為最大，所以前五層和為2的(1-1)次方+2(2-1)次方+2(3-1)次方+2(4-1)次方+2(5-1)次方=1+2+4+8+16=31；2、又因為第6層結點數為8個，所以這個完全二叉樹結點個數為31+8=39個
一刻完全二叉樹的第6層（根結點為第1層）有8個葉子節點，則完全二叉樹的結點個數最多是多少？
5樓：倒黴熊
完全二叉樹，除最後一層可以不滿外，其他各層都必須是滿的。
也就是說 ，前5層，節點的個數 為： 1+2+4+8+16 =31
加上 最後一層 8個節點，所以 總共 39個節點。
6樓：步望月
第六層是滿的。。但是有8個葉結點。結點最多的情況樹應該是七層。所以是63+24*2=111。我之前也做錯了，做成39，搜了答案才曉得。
5. 已知一棵完全二叉樹的第6層（設根是第1層）有8個葉結點，則該完全二叉樹的結點個數最多是
7樓：匿名使用者
第六層有32個節點，其中有8個是葉子節點，說明其餘24個是有子節點的，又由於是完全二叉樹，所以那24個節點每個節點有2個子節點，共計48個節點，
8樓：楊必宇
52個。
其中，客戶的接入點稱為uni。e-tree業務將uni的屬性分為根節點和葉節點，這就有如一顆大樹，根可以同每一片葉聯通，每一片葉也可以同根聯通，但是葉與葉之間無法聯通。
9樓：嘔吼
答案為39
前五層為滿的，即有31個加上最後一層8個共39
10樓：匿名使用者
是8個葉結點，不是8個結點！！！
已知一棵完整的二叉樹的第六層(設跟結點為第一層)有8個葉子結點，則該完全二叉樹的結點個數最多是多少
11樓：匿名使用者
第6層有8個葉子，因此可知，最少時就是第6層有而且只有8個葉子結點，此時到第5層為滿二叉樹，最多就是第6層除了8個葉子外，都是度為2的結點，該層度為2結點個數為2^(6-1) - 8 = 24，也就是說除了到第6層是滿二叉樹外，還有7層，而且第7層有24*2 = 48個結點
最少：(2^5 - 1)+ 8= 31 + 8 = 39
最多：(2^6 - 1) + 48= 63 + 48 = 111
已知完全二叉樹的第六層有8個結點，那麼葉子結點數是多少？求具體解答！謝謝！
12樓：匿名使用者
設根結點層次為1，
既然第6層有8個結點，說明該完全二叉樹高度也是6，第5層往上是滿二叉樹，第6層的8個結點都是葉子
這樣第5層的結點數為2^(5-1) = 16由於第6層8個結點在第5層佔用的雙親數量為8/2 = 4，該層還有16-4 = 12 都是葉子
因此葉子節點總數為（16-4） + 8 = 20個
若完全二叉樹的第6層有10個葉結點，則該完全二叉樹結點總數最多是。 a．107 b．108 c．234 d．235 5
13樓：薄荷的味道
選a解析：由題意得：這棵二叉樹最多有7層
在第6層滿的情況下，有2^(6-1)=32，其中非葉子節點有32-10=22，而非葉子節點最多有兩個孩子從而第七層上共有22*2=44個節點。
又前6層的節點數為：2^6-1=63
所以這棵二叉樹的節點數最多為63+44=107個
若完全二叉樹的第6層有葉結點，則該完全二叉樹結點總數最
選a解析 由題意得 這棵二叉樹最多有7層 在第6層滿的情況下，有2 6 1 32，其中非葉子節點有32 10 22，而非葉子節點最多有兩個孩子從而第七層上共有22 2 44個節點。又前6層的節點數為 2 6 1 63 所以這棵二叉樹的節點數最多為63 44 107個 5.已知一棵完全二叉樹的第6層 ...
二叉樹有n個度為2的節點，該二叉樹中葉子結點個數為多少
n 1。解題過程 一 對任何一棵二叉樹t,如果其終端節點數為n0,度為2的節點數為n2,則n0 n2 1.二 設n1為二叉樹t中度為1的結點數 三 因為二叉樹中所有結點的度軍小於或等於2,所以其結點總數為 n n0 n1 n2 1 再看二叉樹中的分支數.除了根結點外，其餘結點都有一個分支進入，設b為...
二叉樹的深度和高度有什麼區別求助二叉樹的高度和深度有什麼區別
一 概念不同 深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。二叉樹的深度是指所有結點中最深的結點所在的層數。對於整棵樹來說，最深的葉結點的深度就是樹的深度 樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉...