1樓：
此二叉樹中包含的結點數至少為 2*h-1
考慮按如下規則構造一棵高度為h的二叉樹，可使得其節點數最少：
1) 構造一個根結點
2) 為根結點構造2個兒子結點
3) 如果樹的高度已經達到h，則結束；否則以上一步的根結點的右兒子最為新的根結點，重複步驟2.
**展示了上述過程是如何構造這種二叉樹的。
一棵完全二叉樹共有360個結點,該二叉樹中度為1的結點數為多少？
2樓：啊紅啊
總結點數=葉子結點數+度為1的結點數+度為2的結點數。
葉子結點數=度為2的結點數+1。
：對於一個完全二叉樹來說，度為一的結點樹，只有0，或者1，兩種可能。
公式一：葉子結點樹=度為2的結點樹+1.=總結點數/2公式二：
總結點樹=度為1的結點樹+度為2的結點樹+葉子結點樹由題我們可以知道：完全二叉樹的總結點數為：360所以由公式一可知：
葉子結點數=總結點數/2=360/2=180又因為公式一中：葉子結點樹=度為2的結點樹+1——我們可以推出：度為2的結點樹=葉子結點樹-1=180-1=179
由公式二我們可以推出：度為1的結點樹=總結點樹-度為2的結點樹-葉子結點樹=360-179-180=1
深度為h的二叉樹上只有度為0和度為2的結點，則此二叉樹中所包含的結點數至少為
3樓：低調o小
由於要求二叉樹上只有度為0和度為2的結點，這樣要求最小結點的二叉樹每層只能出現葉結點（h = 1時）或每層只有兩個結點，如上圖所示。由數學歸納法可得如上公式。
設高度為h的二叉樹只有度為0和2的結點則此類二叉樹中包含的結點數至少是多少
4樓：匿名使用者
如果h>1，至少的形態是這樣的，除了最下一層和根以外，其他每層都只有一個度為2和度為0的結點
根是唯一的，最下一層是2個葉子，因此共有2h-1個結點，其實h=1也包含在這個中間了
設高度為h的二叉樹中只有度為0，2的結點，則該二叉樹至少有多少個結點
5樓：匿名使用者
二叉樹沒有度為1的點，至少情況應該如下（除根節點外每一層都是兩個結點）
o/ \
o o
/ \
o o
根據上述二叉樹情況，其結點數公式為2h -1所以本題至少有2h-1個結點
一棵二叉樹高度為h，所有節的度為0或2，則這棵樹最少有多少個節點
6樓：匿名使用者
這棵樹最少有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個結點只有非空右子樹。
7樓：匿名使用者
節點最小的情況應該是如下：
o/ \
o o
/ \
o o
/ \
o o
除根結點外，其他層都是2個結點
所以最少有2n-1
8樓：匿名使用者
n+1吧，
0/ \
0 0\0\0
假設高度為h的二叉樹上只有度為0和度為2的結點，問此類二叉樹中的結點樹可能達到的最大值和最小值各為
9樓：烏石
最小值為，除第一層只有根，其他h-1層，每層2個，總結點數=2（h-1)+1=2h-1
最大值的情況，當樹為滿二叉樹時，總結點數為2^h-1個
設二叉樹的深度為h，且只有度為0和2的節點，則此二叉樹中所含結點數至多為？
10樓：我的青春舞
當為滿二叉樹的時候結點最多，深度為h，有公式，滿二叉樹的結點為2的h方減1
11樓：匿名使用者
o.o!度為0？？？二叉樹中有度為0的節點麼？？？況且如果只有度為0和2那麼你的意思是說沒有葉子節點了麼？葉子節點的度可是1哦~~~你的題目給錯了吧~~
若二叉樹只有度為0和度為2的結點，則該二叉樹的分支總數是多少？ 給出推理過程
12樓：虛構途磐
這有點類似滿二叉樹。度為0只有葉子結點沒有分支。一個度為2的結點有兩個分支，設度為2的結點共有n2個，則二叉樹分支總數n=2*n2
若一顆二叉樹具有度為2的結點,則該二叉樹的度為0的結點個數為多少
若一顆bai 二叉樹具有10個度為2的結點du，則zhi該二叉樹的度為0的結點個數為dao11個。根據二叉樹回性質n n 1，因答此度為0的結點個數為10 1 11個 即若在任意一棵二叉樹中，有n個葉子節點，有n 個度為2的節點，則必有n n 1。完全二叉樹的特點是葉子結點只可能出現在層序最大的兩層...
一顆二叉樹有度為0的結點,可以知道該二叉樹中度為2的
11 x 1所以x 10 ps 二叉樹只有度為 0 1 和2 的度 點數位n0,度為2的結點數為n2則n0 n2 1。由此葉子結點數為16個 若一顆二叉樹具有10個度為2的結點,則該二叉樹的度為0的結點個數為多少?若一顆bai 二叉樹具有10個度為2的結點du,則zhi該二叉樹的度為0的結點個數為d...
什麼是正則二元樹，什麼是正則二叉樹,判斷一棵樹是正則二叉樹的演算法
在資料結構中的樹 樹的定義 樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱為樹的結點，所定義的關係稱為父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位，這個結點稱為該樹的根結點，或簡稱為樹根。我們可以形式地給出樹的遞迴定義如下 單個結點是...