1樓：匿名使用者
公式： 2^(h-1) <= 結點數量 <= 2^h -11層結點個數
為內 1
2層結點個數為 2 ~
容 33層結點個數為 4 ~ 7
........
n層結點個數 2^(n-1) ~ 2^n -1
高度為h的完全二叉樹最少有多少個結點？
2樓：光環國際
至少有2的n-1次方
最多有2的n次方-1
及2^(n-1)和 2^n-1
3樓：言甘沐沐
當最後一層只有乙個結點時完全二叉樹結點總數最少，則可知前h-1層共有(2^h-1)-1個，加上最後乙個即總數為：(2^h-1)-1+1 == 2^h-1個！
4樓：匿名使用者
樓上答的有問題!
注意是完全二叉樹
應該是2^(h-1)
設高度為h的二叉樹中只有度為0，2的結點，則該二叉樹至少有多少個結點
5樓：匿名使用者
二叉樹沒有度為1的點，至少情況應該如下（除根節點外每一層都是兩個結點）
o/ \
o o
/ \
o o
根據上述二叉樹情況，其結點數公式為2h -1所以本題至少有2h-1個結點
高度為h的完全二叉樹中，最多有多少個節點，最少有多少個節點
6樓：墨汁諾
高度為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。
7樓：匿名使用者
高度為h的完全二叉樹，
最多有 （2的h次方-1） 個節點
最少有 （2的（h-1）次方）個節點
高度為h的平衡二叉樹,最少含有多少個節點?
8樓：匿名使用者
解析上說是1.5log（n+1），實際上用斐波納皆數列推出來的：1，2，4，7，12.即是fn = f(n-1) +f(n-2) +1.因此你的話是對的。
一顆深度為h的二叉樹上最多有多少個結點,最少有多少個結點
9樓：匿名使用者
設二叉樹的根的層次為1，則深度為h的二叉樹最多為滿二叉樹，有2^h -1個結點，最少自然是只有h個結點（一層只有乙個唯一的結點）
已知完全二叉樹的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 ...
某二叉樹的深度為7，其中有葉子結點，則二叉樹中度為1的結點數為？詳細過程
二叉樹的深度為7，則二叉樹最多有2的7次方減1個節點，就是127個。因為葉子節點為64個，按二叉樹理論得出 任意一棵二叉樹中度為0的節點總是比度為2的節點多乙個 故得出此二叉樹度為2的節點為63個。64 度為0 63 度為2 127，已是此二叉樹的最多節點數。故證明此二叉樹為滿二叉樹，度為1的節點為...
一棵二叉樹高度為h，所有節的度為0或2，則這棵樹最少有多少個節點
這棵樹最少有2h 1個節點。分析 考慮按規則構造一棵高度為h的二叉樹，可使得內其節點數最 容少。1 構造乙個根節點。2 為根節點構造2個兒子節點。3 如果樹的高度已經達到h，則結束 否則以上一步的根節點的右兒子最為新的根節點。除根節點層只有1個結點外，其h 1層都有兩個節點。因此節點總數為2 h 1...