1樓：墨汁諾
高度為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。
2樓：匿名使用者
高度為h的完全二叉樹，
最多有 （2的h次方-1） 個節點
最少有 （2的（h-1）次方）個節點
一顆深度為h的二叉樹上最多有多少個結點,最少有多少個結點
3樓：匿名使用者
設二叉樹的根的層次為1，則深度為h的二叉樹最多為滿二叉樹，有2^h -1個結點，最少自然是隻有h個結點（一層只有一個唯一的結點）
高度為h的平衡二叉樹,最少含有多少個節點?
4樓：匿名使用者
解析上說是1.5log（n+1），實際上用斐波納皆數列推出來的：1，2，4，7，12.即是fn = f(n-1) +f(n-2) +1.因此你的話是對的。
高度為h的完全二叉樹最少有多少個結點？
5樓：光環國際
至少有2的n-1次方
最多有2的n次方-1
及2^(n-1)和 2^n-1
6樓：言甘沐沐
當最後一層只有一個結點時完全二叉樹結點總數最少，則可知前h-1層共有(2^h-1)-1個，加上最後一個即總數為：(2^h-1)-1+1 == 2^h-1個！
7樓：匿名使用者
樓上答的有問題!
注意是完全二叉樹
應該是2^(h-1)
二叉樹的深度和高度有什麼區別求助二叉樹的高度和深度有什麼區別
一 概念不同 深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。二叉樹的深度是指所有結點中最深的結點所在的層數。對於整棵樹來說，最深的葉結點的深度就是樹的深度 樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉...
二叉樹有n個度為2的節點，該二叉樹中葉子結點個數為多少
n 1。解題過程 一 對任何一棵二叉樹t,如果其終端節點數為n0,度為2的節點數為n2,則n0 n2 1.二 設n1為二叉樹t中度為1的結點數 三 因為二叉樹中所有結點的度軍小於或等於2,所以其結點總數為 n n0 n1 n2 1 再看二叉樹中的分支數.除了根結點外，其餘結點都有一個分支進入，設b為...
若完全二叉樹的第6層有葉結點，則該完全二叉樹結點總數最
選a解析 由題意得 這棵二叉樹最多有7層 在第6層滿的情況下，有2 6 1 32，其中非葉子節點有32 10 22，而非葉子節點最多有兩個孩子從而第七層上共有22 2 44個節點。又前6層的節點數為 2 6 1 63 所以這棵二叉樹的節點數最多為63 44 107個 5.已知一棵完全二叉樹的第6層 ...