1樓：匿名使用者
2^(h-1) -1 +1=2^(h-1)
前（n-1）層滿，第h層只有一結點
2樓：匿名使用者
你沒錯，錯的是印刷，
2h-1+1 明顯是 2^(h-1)+1
若一棵完全二叉樹有500個結點，則該二叉樹的深度為多少
3樓：墨汁諾
^深度為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
4樓：熊貓￡m爺
由二叉樹性質：具有n個結點的完全二叉樹的深度為[log2^n]+1
log2^500=8
8+1=9
所以深度為9
5樓：匿名使用者
log2^500 =8
8+1=9總共九
設一棵完全二叉樹中有500個結點，則該二叉樹的深度為多少？若用二叉連結串列作為該完全二叉樹的儲存結構，則共
6樓：匿名使用者
如圖完全二叉du樹（存在單分支zhi）對應的二叉連結串列求空dao指標域即求先孩子結點個數×版2再+1（此權處的1就是單分支結點的空指標域）
深度為9的完全二叉樹前8層是滿二叉樹，共2⁸-1＝255個結點第9層有500-255＝245個結點（245為奇數可知其父結點一定有單分支），其父結點個數為244/2+1＝123（其中有一個單分支結點）
第8層有2⁷＝128個結點，其中葉子結點個數128-123＝5（不明白看下圖）
所以空指標域個數＝245×2+5×2+1＝501個純手打不容易，希望有幫助
7樓：萌萌小司機
因為bai2的8次方是du256，500個點是8+1=9層。
因為500為偶數zhi，所以其父結點只
dao有左孩子，即250號結點右域為空，第專屬8層共256個，250往後還有6個雙空的，第9層還有500-256=244個雙空。所以共有空域1+6*2+244*2=501個
8樓：匿名使用者
1+2+4+8+16+32+64＋128＋245 = 500，
這樣算深度是9，
空指標域 244*2+6*2＋1=501
9樓：匿名使用者
9,[log2n]+1501
高度為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)
若某完全二叉樹的深度為h，則該完全二叉樹中至少有多少個結點
13樓：最愛三寸月光
2h-1+1明顯是 2^(h-1)+1。
函式（function）在數學中為兩不為空集的集合間的一種對應關係：輸內入值集合中的每項容元素皆能對應唯一一項輸出值集合中的元素。
其定義通常分為傳統定義和近代定義，前者從運動變化的觀點出發，而後者從集合、對映的觀點出發。
其近代定義是給定一個數集a，假設其中的元素為x，對a中的元素x施加對應法則f，記作f（x），得到另一數集b，假設b中的元素為y，則y與x之間的等量關係可以用y=f（x）表示。
首先要理解，函式是發生在集合之間的一種對應關係，然後，要理解發生在a、b之間的函式關係不止且不止一個，要重點理解函式的三要素。
函式的對應法則通常用解析式表示，但大量的函式關係是無法用解析式表示的，可以用影象、**及其他形式表示。
14樓：匿名使用者
至多有2∧（h+1） －1個，至少2∧（h）個。這裡注意，他問的是深度為h，而不是高度，二者定義是不同的，所以樓上諸位都錯了。
15樓：90後被窩男
至少有2^(h-1)個節點
16樓：匿名使用者
你沒錯，錯的是印刷， 2h-1+1 明顯是 2^(h-1)+1
17樓：匿名使用者
至少有2^(h-1)個節點
至多有2^h-1個節點
已經二叉樹有葉子結點，則該二叉樹的總結點至少是
從根結點 n 0 開始，每層的最大結點數是 2 n由2 n 50 n 6 所以該二叉樹最少有6層 根結點算0層，最後一層有50個結點 所以總結點數是 2 0 2 1 2 2 2 3 2 4 2 5 50 113 完全二叉樹的形式總結點最少，2 5 50 2 6 所以子結點分佈在第6 7層，設第六層n...
設一棵完全二叉樹共有結點，則在該二叉樹中的葉子結點數
b 350 首先你得知bai 道什麼叫完全二du叉zhi樹！完全二叉樹 complete binary tree 若設二叉樹的高度為daoh，除第內 h 層外，其它各層 1 容h 1 的結點數都達到最大個數，第 h 層所有的節點都連續集中在最左邊，這就是完全二叉樹。完全二叉樹是由滿二叉樹而引出來的。...
某二叉樹中有度為2的結點,度為1的節點，則該二叉樹中的葉子結點為
n0 n2 1 n n0 n1 n2 3 3 2 8 n0表示葉子結點n1,n2表示度為一和度為二的節點 n 1對任bai何一棵二叉樹t,如果其終端節du點數為n0,度為2的節zhi點數為n2,則daon0 n2 1.設n1為二叉樹t中度為1的結版點數.因為二叉樹中所有結權點的度軍小於或等於2,所以...