1樓：匿名使用者
設二叉樹的根的層次為1，則深度為h的二叉樹最多為滿二叉樹，有2^h -1個結點，最少自然是隻有h個結點（一層只有一個唯一的結點）
一棵深度為h的完全二叉樹上的結點總數的最小值為多少？
2樓：言甘沐沐
當最後一層只有一個結點時完全二叉樹結點總數最少，則可知前h-1層共有(2^h-1)-1個，加上最後一個即總數為：(2^h-1)-1+1 ==2^h-1個！
3樓：楊柳風
第1層有2^0個。
第2層有2^1個。
第3層有2^2個。
...所以葉子結點有2^(7-1)=2^6=64
4樓：匿名使用者
第h層的來節點 數目：2^（h-1），
自算它的總數，就
bai是求這個等比數列du的和，這個公zhi式電腦上打不出來。自己dao推下吧，1+2^1+2^2+2^3......+2^(h-1)
(注：因為是完全二叉樹，故它的第h層都是2^(h-1)。如果不是完全二叉樹，那麼就不一樣了，呵呵)
一棵二叉樹高度為h，所有節的度為0或2，則這棵樹最少有多少個節點
5樓：匿名使用者
這棵樹最少有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個結點只有非空右子樹。
6樓：匿名使用者
節點最小的情況應該是如下：
o/ \
o o
/ \
o o
/ \
o o
除根結點外，其他層都是2個結點
所以最少有2n-1
7樓：匿名使用者
n+1吧，
0/ \
0 0\0\0
高度為h的完全二叉樹中，最多有多少個節點，最少有多少個節點
8樓：墨汁諾
高度為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。
9樓：匿名使用者
高度為h的完全二叉樹，
最多有 （2的h次方-1） 個節點
最少有 （2的（h-1）次方）個節點
高度為h的完全二叉樹最少有多少個結點？
10樓：光環國際
至少有2的n-1次方
最多有2的n次方-1
及2^(n-1)和 2^n-1
11樓：言甘沐沐
當最後一層只有一個結點時完全二叉樹結點總數最少，則可知前h-1層共有(2^h-1)-1個，加上最後一個即總數為：(2^h-1)-1+1 == 2^h-1個！
12樓：匿名使用者
樓上答的有問題!
注意是完全二叉樹
應該是2^(h-1)
一顆結點數為2019的二叉樹最多有多少個葉子結點
二叉來樹有一個性質,源即葉子節點 度為2的節點數 1所以二叉樹 葉子節點最多的時,即度為2的節點數也最多,這種情況出現完全二叉樹樹種,2015個節點的完全二叉樹。2015 葉子節點n0 度為1的節點n1 度為2的節點n2當n1 0時,n0 1008 最多有1008個。一顆二叉樹共有25個結點,其中5...
一顆二叉樹的前序遍歷序列是ABCDEFG後序遍歷序列是CB
首先前序遍歷順序是 根節點 左子樹 右子樹而後序遍歷順序是 左子樹 右子樹 根節點首先知a是根節點 又由後序遍歷知d必然是右子樹的根節點d前面的abc中a是根節點 剩下的bc倆個節點必然是左子樹的答案是2個 如果一顆二叉樹的先序遍歷序列是abdfceg，中序遍歷序列是dfbaceg，則它的後序遍歷序...
設一棵完全二叉樹中有結點，則該二叉樹的深度為多少？若用二叉連結串列作為該完全二叉樹的儲存結構，則共
如圖完全二叉du樹 存在單分支zhi 對應的二叉連結串列求空dao指標域即求先孩子結點個數 版2再 1 此權處的1就是單分支結點的空指標域 深度為9的完全二叉樹前8層是滿二叉樹，共2 1 255個結點第9層有500 255 245個結點 245為奇數可知其父結點一定有單分支 其父結點個數為244 2...