1樓：匿名使用者
這棵樹最少有2h-1個節點。
分析：考慮按規則構造一棵高度為h的二叉樹，可使得內其節點數最
容少。1、構造乙個根節點。
2、為根節點構造2個兒子節點。
3、如果樹的高度已經達到h，則結束；否則以上一步的根節點的右兒子最為新的根節點。
除根節點層只有1個結點外，其h-1層都有兩個節點。
因此節點總數為2×(h-1)+1=2×h-1。
故這棵樹最少有2h-1個節點。
擴充套件資料
樹型結構是一類重要的非線性資料結構，其中以樹和二叉樹最為常用。乙個節點的子樹數目稱為該節點的度。
例：設一棵完全二叉樹具有1000個結點，則此完全二叉樹有____個葉子結點，有____個度為2的結點，有____個結點只有非空左子樹，有____個結點只有非空右子樹。
分析：葉子數＝[n/2]＝500 ，n2=n0-1=499。
另外，最後一結點為2i屬於左葉子，右葉子是空的。
所以有1個非空左子樹。完全二叉樹的特點決定不可能有左空右不空的情況，所以非空右子樹數＝0。
答：則此完全二叉樹有500個葉子結點，有499個度為2的結點，有1個結點只有非空左子樹，有0個結點只有非空右子樹。
2樓：匿名使用者
節點最小的情況應該是如下：
o/ \
o o
/ \
o o
/ \
o o
除根結點外，其他層都是2個結點
所以最少有2n-1
3樓：匿名使用者
n+1吧，
0/ \
0 0\0\0
若一棵二叉樹高度為h，其上只有度為0和度為2的結點，則此二叉樹中包含結點數至少為多少。
4樓：
此二叉樹中包含的結點數至少為 2*h-1
考慮按如下規則構造一棵高度為h的二叉樹，可使得其節點數最少：
1) 構造乙個根結點
2) 為根結點構造2個兒子結點
3) 如果樹的高度已經達到h，則結束；否則以上一步的根結點的右兒子最為新的根結點，重複步驟2.
**展示了上述過程是如何構造這種二叉樹的。
設高度為h的二叉樹只有度為0和2的結點則此類二叉樹中包含的結點數至少是多少
5樓：匿名使用者
如果h>1，至少的形態是這樣的，除了最下一層和根以外，其他每層都只有乙個度為2和度為0的結點
根是唯一的，最下一層是2個葉子，因此共有2h-1個結點，其實h=1也包含在這個中間了
若一棵完全二叉樹有500個結點，則該二叉樹的深度為多少
6樓：墨汁諾
^深度為9。
由二叉樹性質：具有n個節點的完全二叉樹的深度為[log2^內n]+1
log2^500=8
8+1=9
比如:設no為度為0的節容點數
n1為度為1的節點數
n2為度為2的節點數
n=n0+n1+n2 (1)
根據二叉樹定義
n=n1+2*n2+1 (2)
由(1)(2)得
n2=n0-1 (3)
(3)代入(1)
n=2n0+n1-1
500=2n0+n1-1
n1只可能為1或0這裡顯然為1
n0=250
7樓：熊貓￡m爺
由二叉樹性質：具有n個結點的完全二叉樹的深度為[log2^n]+1
log2^500=8
8+1=9
所以深度為9
8樓：匿名使用者
log2^500 =8
8+1=9總共九
高度為h的完全二叉樹最少有多少個結點？
9樓：光環國際
至少有2的n-1次方
最多有2的n次方-1
及2^(n-1)和 2^n-1
10樓：言甘沐沐
當最後一層只有乙個結點時完全二叉樹結點總數最少，則可知前h-1層共有(2^h-1)-1個，加上最後乙個即總數為：(2^h-1)-1+1 == 2^h-1個！
11樓：匿名使用者
樓上答的有問題!
注意是完全二叉樹
應該是2^(h-1)
高度為h的完全二叉樹中，最多有多少個節點，最少有多少個節點
12樓：墨汁諾
高度為h的完全bai二叉樹，
最多有（2的h次方-1） 個節點
最少有du （2的（h-1）次方）個zhi節點當最後一層dao只有乙個結點時完全專二叉樹結點總數最少，則可知前h-1層共有(2^h-1)-1個，加上最後乙個即總數為：(2^h-1)-1+1 ==2^h-1個。
二叉樹的度表示節點的子樹或直接繼承者的數目，二叉樹的度是乙個子樹或單子樹。2度是兩個孩子，或者左和右子樹有兩個叉樹，最屬大度數為2。
13樓：匿名使用者
高度為h的完全二叉樹，
最多有 （2的h次方-1） 個節點
最少有 （2的（h-1）次方）個節點
高度為h(h>0) 的二叉樹最少有________個結點
14樓：匿名使用者
最少有h個結點。
高度指樹的層數（注意：根結點是第1層，國外有按根結點為第0層的）每層最少要有乙個結點，所以是h個結點。
這個題與二叉不二叉沒關係。
如何判斷二叉樹是滿二叉樹怎麼判斷一棵二叉樹是否是完全二叉樹呢？
完全二叉樹的定義 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。特點 葉子結點只可能在層次最大的兩層上出現 對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l 1 滿二叉樹 一棵深度為k，且有2的...
設一棵滿二叉樹共有節點,則在該滿二叉樹中的葉子節點數是多少？麻煩把解題過程告訴我謝謝
滿二叉樹共有15個節點,則在該滿二叉樹中的葉子節點數是8個。因為最底層上的結回點就是葉子結點 啊。答所以，如果滿二叉樹共有n個節點,則在該滿二叉樹中的葉子節點數是 n div 2 1 個。你從一層 二層 三層檢查後就能發現此規律的。二叉樹共有15個節點共有15 2 30個指標。除了根節點，有14個指...
高度為h的完全二叉樹中，最多有多少個節點，最少有多少個節點
公式 2 h 1 結點數量 2 h 11層結點個數 為內 1 2層結點個數為 2 容 33層結點個數為 4 7 n層結點個數 2 n 1 2 n 1 高度為h的完全二叉樹最少有多少個結點？至少有2的n 1次方 最多有2的n次方 1 及2 n 1 和 2 n 1 當最後一層只有乙個結點時完全二叉樹結點...