1樓：烏石
c，此類題可用特例來解決，如只有三個結點的滿二叉樹
2樓：
你這個深度是從0開始，還是從1開始。
如果從0開始：一共有k+1層，除第一層外，每層2個節點，共有2k+1。
如果從1開始：一共有k層，除第一層外，每層2個節點，共有2k-1個。
深度為h的二叉樹上只有度為0和度為2的結點，則此二叉樹中所包含的結點數至少為
3樓：低調o小
由於要求二叉樹上只有度為0和度為2的結點，這樣要求最小結點的二叉樹每層只能出現葉結點（h = 1時）或每層只有兩個結點，如上圖所示。由數學歸納法可得如上公式。
深度為7的完全二叉樹中共有125個結點，則該完全二叉樹中的葉子結點數為( )
4樓：匿名使用者
你只是計算第7層的葉子節點數，第6層也可能有葉子結點。
7層滿二叉樹總結點數是2^7-1 = 127個，這裡是125個，說明最後一層有少兩個節點，是62個，第六層有乙個結點沒有左右孩子，所以+1 = 63
5樓：獅子漂泊的人啊
對於滿二叉樹，結點的數目等於2的n次方-1，葉子結點數目為2的n次方-1，n為深度，這裡就是2的7次方-1，就是127個結點，葉子結點是64個，然而題目中只有125個結點，說明少了兩個結點，那麼就少了乙個葉子結點，即63個。最後一層是62個，上一層還有乙個62+1=63
6樓：匿名使用者
假設深度為三，你畫個圖，一下就懂了，第三層少兩個節點（第三層全為葉子結點），那麼這兩個結點上的第二層的那個結點就變成了葉子結點。
假設高度為h的二叉樹上只有度為0和度為2的結點，問此類二叉樹中的結點樹可能達到的最大值和最小值各為
7樓：烏石
最小值為，除第一層只有根，其他h-1層，每層2個，總結點數=2（h-1)+1=2h-1
最大值的情況，當樹為滿二叉樹時，總結點數為2^h-1個
設深度為d（只有乙個根結點時，d為1）的二叉樹只有度為0和2的結點，則此類二叉樹的結點數至少為2d-1
8樓：匿名使用者
d為1的時候，至少有1個，2*1 -1
d為2的時候，沒有度為1的點，情況為
o/ \
o o
至少為3個 = 2*2 -1
d大於2的時候，由於沒有度為1的點，所以每增加一層，每層至少增加兩個，至少的情況是增加2個
所以假設d -1層的公式為 2（d-1） -1時深度為d的結點數至少有2(d-1)-1 +2 ,在d-1層的基礎上增加2個。所以d層節點數至少為2d -1.
綜上，有推**式得到的結論得此類二叉樹的結點數至少為2d-1
設高度為h的二叉樹只有度為0和2的結點則此類二叉樹中包含的結點數至少是多少
9樓：匿名使用者
如果h>1，至少的形態是這樣的，除了最下一層和根以外，其他每層都只有乙個度為2和度為0的結點
根是唯一的，最下一層是2個葉子，因此共有2h-1個結點，其實h=1也包含在這個中間了
設高度為h的二叉樹中只有度為0，2的結點，則該二叉樹至少有多少個結點
10樓：匿名使用者
二叉樹沒有度為1的點，至少情況應該如下（除根節點外每一層都是兩個結點）
o/ \
o o
/ \
o o
根據上述二叉樹情況，其結點數公式為2h -1所以本題至少有2h-1個結點
若一棵二叉樹高度為h，其上只有度為0和度為2的結點，則此二叉樹中包含結點數至少為多少。
11樓：
此二叉樹中包含的結點數至少為 2*h-1
考慮按如下規則構造一棵高度為h的二叉樹，可使得其節點數最少：
1) 構造乙個根結點
2) 為根結點構造2個兒子結點
3) 如果樹的高度已經達到h，則結束；否則以上一步的根結點的右兒子最為新的根結點，重複步驟2.
**展示了上述過程是如何構造這種二叉樹的。
設某棵二叉樹中只有度數為0和度數為2的結點且度數為0的結點數
2n 1 度數只有0和copy2，說明這是一顆滿二叉樹，那麼總節點數為2 h 1 1 h是高度，葉子節點數為2 h 則2 h n 2 h 1 1 2n 1 n0 n2 1,度為零的節點總是比度為二的節點多乙個。2n 1 n0 n2 1書上是這樣寫的 由n0 n2 1，n0 n，立即推，總結點數為n0...
只有節點的二叉樹的高度深度是為0還是
層數 深度 高度數是一樣，但三個名詞還是各有所指 層代表橫向一排節點，深度是從根節點往下 葉子 看，高度是從葉子節點往根看2 i 1 個結點,根是要算作1層了，理會他的意思就行了 只有乙個節點的二叉樹的高度 深度 是為0還是1 按照定義樹的深度和高度就是樹中最大的結點層數。只有乙個節點的二叉樹，該節...
什麼叫二叉樹的度和深度,什麼叫二叉樹的度和深度？請舉例說明
二叉樹結點的度數指該結點所含子樹的個數。二叉樹的深度是指所有結點中最深的結點所在的層數。樹是一種重要的非線性資料結構，直觀地看，它是資料元素按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，...