1樓：聽不清啊
滿二叉樹共有15個節點,則在該滿二叉樹中的葉子節點數是8個。因為最底層上的結回點就是葉子結點
啊。答所以，如果滿二叉樹共有n個節點,則在該滿二叉樹中的葉子節點數是(n div 2 + 1)個。你從一層、二層、三層檢查後就能發現此規律的。
2樓：匿名使用者
二叉樹共有15個節點共有15*2=30個指標。除了根節點，有14個指標，連線14個節點在樹里。還有16個指標為空。葉子節點是兩個指標都為空的節點。故有16/2=8個葉子。
設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為多少？
3樓：1藍天下的雨
b：350
首先你得知bai
道什麼叫完全二du叉zhi樹！
完全二叉樹(complete binary tree)若設二叉樹的高度為daoh，除第內 h 層外，其它各層 (1～容h-1) 的結點數都達到最大個數，第 h 層所有的節點都連續集中在最左邊，這就是完全二叉樹。 完全二叉樹是由滿二叉樹而引出來的。對於深度為k的，有n個結點的二叉樹，當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時稱之為完全二叉樹。
做這種題目你要知道二叉樹的兩個特點！第k層的節點個數最多2^(k-1)個，高度為k層的二叉樹，最多2^k-1個節點！
則在本題目中，共699個節點，因為是完全二叉樹，2^10-1>699>2^9-1，所以高度為10，可以確定1到9層全滿，節點總算為511，剩下的188個肯定為葉子節點！第10層上的188個節點掛在第九層的188/2=94個節點上，則第九層剩下的2^（9-1）-94=162個也為葉子節點，最後總共188+162=350個葉子節點！
4樓：帖晨枝慧穎
由完全二叉樹的節點總數為2h－1（h為二叉樹的高度），所以2h－1=699
可得出高度h=10.
又前九層有29－1=511，所有葉子節點數為699－511=188.
5樓：摩羯
如果是做選擇題記得公式（n+1） /2就行
設一棵完全二叉樹有100個葉子結點,則在該二叉樹中的葉子結點數為
6樓：這屆小知真不錯
如果是100個結點，如下：
設二叉樹中度為0、1、2的結點個數分別為n0,n1,n2因此n0 + n1 + n2 = 100
按照二叉樹專的性質n0 = n2 + 1，代入得2n2 + 1 + n1 = 100
因為完全屬二叉樹中度為1的結點個數最多1個為滿足上式，也只有n1 = 1
因此n2 = 49
所以葉子結點個數n0 = 50個
擴充套件資料判斷一棵樹是否是完全二叉樹的思路
1、如果樹為空，則直接返回錯
2、如果樹不為空：層序遍歷二叉樹
（1）如果乙個結點左右孩子都不為空，則pop該節點，將其左右孩子入佇列；
（2）如果遇到乙個結點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹；
（3）如果遇到乙個結點，左孩子不為空，右孩子為空；或者左右孩子都為空；則該節點之後的佇列中的結點都為葉子節點；該樹才是完全二叉樹，否則就不是完全二叉樹。
7樓：匿名使用者
100個節點
一共200個指bai
針域；（每個節du點都有zhi乙個dao左孩子和乙個右孩子）有100-1=99個枝版（根節點頭上沒有枝）權所以一共有200-99=101個空指標域
所以有50個左、右孩子都為空的節點
即得出有50個葉子結點
8樓：匿名使用者
是100個結復
點還是100個葉子，如果
制是bai100個葉子，也就不用算了
如果是du100個結點，如下：
設二叉樹中度為zhi0、1、2的結點個數dao分別為n0,n1,n2因此n0 + n1 + n2 = 100
按照二叉樹的性質n0 = n2 + 1，代入得2n2 + 1 + n1 = 100
因為完全二叉樹中度為1的結點個數最多1個
為滿足上式，也只有n1 = 1
因此n2 = 49
所以葉子結點個數n0 = 50個
9樓：匿名使用者
書上公式：100=n=n0+n1+n2, n0=n2+1, 所以2n2+2+n1=100。
因為結點總數為100，偶數，所以 n1=1。
所以n2=50, n0=n2+1=51
設一棵完全二叉樹共有699個節點，則在該二叉樹中葉子節點數為？
10樓：子不語望長安
葉子結點數是(699+1)/2=350 。
解題過程
：一、假設n0是度為0的結點總數（即葉子結點數），n1是度為1的結點總數，n2是度為2的結點總數。
二、由二叉樹的性質可知：n0＝n2＋1，則n= n0＋n1＋n2（其中n為完全二叉樹的結點總數）
三、由上述公式把n2消去得：n= 2n0+n1－1
四、由於完全二叉樹中度為1的結點數只有兩種可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2
五、合併成乙個公式：n0＝（n＋1）/2 ，就可根據完全二叉樹的結點總數計算出葉子結點數。
六、葉子結點數是(699+1)/2=350
11樓：屈偉軍
一樓的答案是對的，但解釋嚴重有問題。「完全二叉數中，沒有度為1的結點。」這句話是錯誤的。
完全二叉樹定義：
若設二叉樹的高度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層從右向左連續缺若干結點，這就是完全二叉樹。
完全二叉樹葉子結點的演算法：
如果一棵具有n個結點的深度為k的二叉樹，它的每乙個結點都與深度為k的滿二叉樹中編號為1~n的結點一一對應，這棵二叉樹稱為完全二叉樹。
可以根據公式進行推導，假設n0是度為0的結點總數（即葉子結點數），n1是度為1的結點總數，n2是度為2的結點總數，由二叉樹的性質可知：n0＝n2＋1，則n= n0＋n1＋n2（其中n為完全二叉樹的結點總數），由上述公式把n2消去得：n= 2n0+n1－1，由於完全二叉樹中度為1的結點數只有兩種可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合併成乙個公式：
n0＝（n＋1）/2 ，就可根據完全二叉樹的結點總數計算出葉子結點數。
因此葉子結點數是(699+1)/2=350
12樓：匿名使用者
350個
699＝n＋（n－1）
二叉樹中的結點分為三種：
度為2，度為1，度為0。即這個結點有兩個孩子結點，有乙個孩子結點，沒有孩子結點（葉結點）。
結點總數＝度為2的結點＋度為1的結點＋度為0的結點在任意二叉樹中，度為2的結點的數目比度為0的結點(葉結點)數目少乙個。
例如，只有三個結點的二叉樹，其度為2的結點數目為1（根結點），度為0的結點（葉結點）有兩個。
0／ \
0 0
完全二叉數中，沒有度為1的結點。所以
結點總數＝度為2的結點＋度為0的結點
699＝n＋（n－1）
設一棵完全二叉樹共有599個結點，則在該二叉樹中葉子的節點數為
13樓：匿名使用者
設二叉樹中度
為0、1、2的結點個數分別為n0, n1, n2，因此n0 + n1 + n2 = 599
根據二叉樹的性質，n0 = n2 + 1
於是2n2 + 1 + n1 = 599
由於完全二叉樹中度為1的結點個數最多1個，因此上式中n1 = 0因此n2 = 299
於是n0 = 300，即該完全二叉樹有300 個葉子結點
14樓：匿名使用者
我沒記錯的話，完全二叉樹的葉子節點的個數是（n+1）/2
如何判斷二叉樹是滿二叉樹怎麼判斷一棵二叉樹是否是完全二叉樹呢？
完全二叉樹的定義 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。特點 葉子結點只可能在層次最大的兩層上出現 對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l 1 滿二叉樹 一棵深度為k，且有2的...
已知一顆完全二叉樹中共有結點,則該樹中共有多少個葉子
大大的 令二叉樹中葉bai 子個數為l,只有一個孩 du子的 zhi結點dao數為s,有兩個孩子的結點數為d,所有專屬結點數位n 則有n l s d n 1 2d s,原因是除根結點外每個葉子結點都由一條入邊,且該入邊是由其父節點引出的 根據完全二叉樹的性質可知s 0或s 1,從n 768可知 s ...
建立一棵二叉樹，並對其進行遍歷（先序 中序 後序），列印輸出
只有先序遍歷，其它的可以在這個基礎上改。如果有不懂的可以hi我 include include typedef struct tnode tnode tnode tree creat tnode t return t void preorder tnode t void main 二叉樹的建立與遍歷...