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
若完全二叉樹的第6層有10個葉結點，則該完全二叉樹結點總數最多是。 a．107 b．108 c．234 d．235 5
12樓：薄荷的味道
選a解析：由題意得：這棵二叉樹最多有7層
在第6層滿的情況下，有2^(6-1)=32，其中非葉子節點有32-10=22，而非葉子節點最多有兩個孩子從而第七層上共有22*2=44個節點。
又前6層的節點數為：2^6-1=63
所以這棵二叉樹的節點數最多為63+44=107個
已知完全二叉樹的N個結點，該二叉樹有多少個葉子結點
設完全二叉數有n個結點 從根結點開始按每一層從左到右的順序,用自然數 1,2,3,n給結點進行版編號.設編號為 權k,即k 1,2,3,n然後有以下3種情況 1 k 1該結點為根結點,它沒有父結點.k 1,該結點父結點編號為int k 2 2 2k n,左結點為2k.3 2k 1 n,右結點為2k ...
二叉樹結點計算，二叉樹的葉子節點數如何計算？
1.深度為m的滿二叉樹有2 m 1個結點.因為滿二叉樹的定義為 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹.2.若要樹深為最小,顯然要使除最後一層外的每一層都有盡可能多的結點,即要二叉樹為完全二叉樹.由二叉樹的乙個重要性質 具有n個結點的完全二叉樹的深度為 log2n 1.這是在根節點層次...
某二叉樹的深度為7，其中有葉子結點，則二叉樹中度為1的結點數為？詳細過程
二叉樹的深度為7，則二叉樹最多有2的7次方減1個節點，就是127個。因為葉子節點為64個，按二叉樹理論得出 任意一棵二叉樹中度為0的節點總是比度為2的節點多乙個 故得出此二叉樹度為2的節點為63個。64 度為0 63 度為2 127，已是此二叉樹的最多節點數。故證明此二叉樹為滿二叉樹，度為1的節點為...