1樓：**心靈導師
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，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹，並且最下層上的結點都集中在該層最左邊的若干位置上，而在最後一層上，右邊的若干結點缺失的二叉樹，則此二叉樹成為完全二叉樹。
2樓：匿名使用者
124=2^7-4;第八層有120個葉子結點，第七層剩餘4個葉子結點；所以節點數=1+2+……+2^6+120=2^8-1-8=247和答案好像也不一致，哪位高手幫檢查一下~~
3樓：匿名使用者
2^7-4=124原完全二叉樹第8層少4個葉子結點但第七層多了由父結點形成的兩個葉子結點第八層再去兩個結點，但兩結點的父結點又形成了乙個葉子結點再在第八層去乙個結點，以下就是算式總結點數為2^8-1-4-2-1=248答案：248you believe in me!
4樓：
答案是249，通過計算我們知道是，247，但你考慮有最後一層不是都是二個節點，是分為兩個的，最多就是249了。
5樓：匿名使用者
應該是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)
一顆有124個葉結點的完全二叉樹，最多有多少個結點
9樓：假面
一顆有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
10樓：**心靈導師
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，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹，並且最下層上的結點都集中在該層最左邊的若干位置上，而在最後一層上，右邊的若干結點缺失的二叉樹，則此二叉樹成為完全二叉樹。
11樓：仰雁懷綾
答案是249，通過計算我們知道是，247，但你考慮有最後一層不是都是二個節點，是分為兩個的，最多就是249了。
12樓：太叔竹青喜凰
124=2^7-4;第八層有120個葉子結點，第七層剩餘4個葉子結點；所以節點數=1+2+……+2^6+120=2^8-1-8=247和答案好像也不一致，哪位高手幫檢查一下~~
13樓：du知道君
根據二叉樹的性質n0 = n2 + 1，因此度為2的結點數為124-1 = 123
而完全二叉樹中度為1的結點數最多1個
因此該完全二叉最多有124+123+1 = 248個結點
一顆完全二叉樹共有520個結點,該完全二叉樹共有多少個葉子節點·度為1的結點和度為2的
14樓：丶ende**or丶
完全二叉樹的n1（結點為1）的結點數要麼為0要麼為1。
並根據二叉樹的性質：n0=n2+1
則總節點數250=n0+n1+n2=n0+n1+n0-1=2n0+n1=521
則說明n1=1,那麼就可以解出n0=260,n2=259.
所以答案就是：n0=260,n1=1,n2=259.
15樓：聽不清啊
假設n0是度為0的結點總數（即葉子結點數），n1是度為1的結點總數，n2是度為2的結點總數，
由二叉樹的性質可知：n0=n2+1，則n= n0+n1+n2（其中n為完全二叉樹的結點總數），
n0=(n+1)div 2
n2=(n-1)div 2
n1=n-n0-n2。
16樓：平汐永恆
葉子節點比度為0的節點多乙個，你是不是題目沒寫完？？？
17樓：郎淑敏爾緞
完全二叉樹：只有最下面的兩層結點度能夠小於2，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹。
有如下特性：度為1的點只有1個或0個。
總結點數n=
葉子節點數+度為1節點數+度為2節點數
=n0+n1+n2
另外有二叉樹特性
葉子節點n0
=度為2的節點n2+1
所以n=
2n2+n1+
1=520假設n1
=1，則n2=
259n0
=260
假話n0
=0，則n2
不為整數，不合實際情況
所以一顆完全二叉樹共有520個結點,該完全二叉樹共有260個葉子節點,1個度為1的結點和259個度為2的節點
18樓：day恆俊
n = n0 + n1 + n2
n0 = n2 + 1
有n = 2 * n2 + n1 + 1
完全二叉樹n1 = 1
有520 = 2 * n2 + 2
n2 = 259
n0 = 260
n1 = 1
一顆結點數為2015的二叉樹最多有多少個葉子結點
19樓：匿名使用者
二叉來樹有乙個性質，源即葉子節點 = 度為2的節點數+1所以二叉樹
葉子節點最多的時，即度為2的節點數也最多，這種情況出現完全二叉樹樹種，2015個節點的完全二叉樹。
2015 = 葉子節點n0 + 度為1的節點n1+ 度為2的節點n2當n1 = 0時，n0 = 1008 ，最多有1008個。
某二叉樹中共有結點,其中有度為1的結點，則該二
八零後電影院 該二叉樹不存在。由題目可得某二叉樹中共有140個結點，其中有40個度為1的結點。又因為根據二叉樹的性質 n0 n2 1，可得葉子結點個數等於度為2結點數 1。而度為1的結點40，那麼n0 n2 100，有上面兩個式子得到 n0 101 2 不為整數，所以該二叉樹不存在。對一棵具有n個結...
具有結點的二叉樹可有多少種形態，具有四個結點的二叉樹可有多少種形態
幻雪狼狐 根據 卡特蘭數 公式 f n 2 n n n 1 為階乘。所以 f 4 14。具有4個節點的二叉樹有14中形態。 設具有n個節點的二叉樹的形態有f n 種，則f 0 0，f 1 1 具有四個節點的二叉樹，包含一個根節點與3個子節點，可以分以下幾類 左子樹0個節點，右子樹3個節點，此時二叉樹...
二叉樹的一些問題
答案正確啊，如下圖 經改正後能正常執行，無限輸入主要是由於scanf引起的詳細請看 注意構建樹的輸入順序 比如要構建 1 2 5 3 4 這棵樹，則輸入應為1 2 3 4 5 include stdio.h include malloc.h define maxsize 100 typedef ch...