1樓：假面
一顆有124個葉結點的完全二叉樹，最多有248個結點。當完全二叉樹的最右非終結結點子樹個數為一時，非葉節點數目 = 葉節點；當完全二叉樹的最右非終結結點子樹個數為二時，非葉節點數目 = 葉節點+1。所以，再回到題目本身，我們也要分兩種情況討論：
1、最右非終結結點子樹個數為二時，非葉結點數= 124-1 = 123 =124-1=123=1241=123
二叉樹結點總數= 124 + 123 = 247 =124+123=247=124+123=247
s = 120 , t = 4。s=120。t=4s=120。
第n-1層結點數量為：64 6464（即s / 2 + t s/2+ts/2+t）
2、最右非終結結點子樹個數為一時，非葉結點數= 124 =124=124
二叉樹結點總數= 124 + 124 = 248 =124+124=248=124+124=248
s = 121，t = 3，s=121，t=3s=121，t=3 (相加後就是題目要求的葉節點的總數)
第n-1層結點數量為：64 6464（即( s + 1 ) / 2 + t (s+1)/2+t(s+1)/2+t）
又因為題目要求最大總結點數，取第二種情況，答案：248
2樓：**心靈導師
248。
計算過程如下：
1、根據二叉樹的性質n0 = n2 + 1，因此度為2的結點數為124-1 = 123。
2、而完全二叉樹中度為1的結點數最多1個。
3、因此該完全二叉最多有：124+123+1 = 248個結點。
完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，當且僅當其每一個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。
1、所有的葉結點都出現在第k層或k-l層（層次最大的兩層）
2對任一結點，如果其右子樹的最大層次為l，則其左子樹的最大層次為l或l+l。
3、一棵二叉樹至多隻有最下面的兩層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹，並且最下層上的結點都集中在該層最左邊的若干位置上，而在最後一層上，右邊的若干結點缺失的二叉樹，則此二叉樹成為完全二叉樹。
3樓：仰雁懷綾
答案是249，通過計算我們知道是，247，但你考慮有最後一層不是都是二個節點，是分為兩個的，最多就是249了。
4樓：太叔竹青喜凰
124=2^7-4;第八層有120個葉子結點，第七層剩餘4個葉子結點；所以節點數=1+2+……+2^6+120=2^8-1-8=247和答案好像也不一致，哪位高手幫檢查一下~~
5樓：du知道君
根據二叉樹的性質n0 = n2 + 1，因此度為2的結點數為124-1 = 123
而完全二叉樹中度為1的結點數最多1個
因此該完全二叉最多有124+123+1 = 248個結點
高度為h的完全二叉樹最少有多少個結點？
6樓：光環國際
至少有2的n-1次方
最多有2的n次方-1
及2^(n-1)和 2^n-1
7樓：言甘沐沐
當最後一層只有一個結點時完全二叉樹結點總數最少，則可知前h-1層共有(2^h-1)-1個，加上最後一個即總數為：(2^h-1)-1+1 == 2^h-1個！
8樓：匿名使用者
樓上答的有問題!
注意是完全二叉樹
應該是2^(h-1)
設一棵完全二叉樹有結點，則該完全二叉樹的深度為，有葉子結點
一杯酒蘭子 256。二叉樹 binary tree 是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞迴定義為 二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹 左子樹和右子樹又同樣都是二叉樹 二叉樹 binary tree 是樹...
具有結點的完全二叉樹的深度為，具有256個結點的完全二叉樹的深度為 。
根據 二叉樹的第i層至多有2 i 1 個結點 深度為k的二叉樹至多有2 k 1個結點 根結點的深度為1 這個性質 因為2 9 1 700 2 10 1 所以這個完全二叉樹的深度是10，前9層是一個滿二叉樹，這樣的話，前九層的結點就有2 9 1 511個 而第九層的結點數是2 9 1 256 所以第十...
線索二叉樹的插入有幾種情況，線索二叉樹的插入和刪除
娜莉 向線索二叉樹插入一個新節點時，必須修改插入位置原有的前驅 後繼線索，使得整個原有的線索化關係不但能夠保留，而且新節點插入後也能正確保持這種關係。以中序線索二叉樹為例，如果新節點r作為節點s的右子女插入，要依據s的rightchild域是線索還是右子女指標來決定不同的處理方式。同理，新節點r作為...