1樓：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個葉子節點！
2樓：帖晨枝慧穎
由完全二叉樹的節點總數為2h－1（h為二叉樹的高度），所以2h－1=699
可得出高度h=10.
又前九層有29－1=511，所有葉子節點數為699－511=188.
3樓：摩羯
如果是做選擇題記得公式（n+1） /2就行
設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為多少
4樓：匿名使用者
二叉樹性質：
bain0 = n2 + 1，葉子du結點zhi個數等於度為2的結點個數 + 1。
完全二叉樹dao度為專1的點要麼為0 ，要麼1 , n0 + n1 + n2 = 699
如果n1= 1，則屬n0 = 699 /2 ，不為整數。
所以n1為0 ， n0 = 350
另外，根據滿二叉樹的深度為k的結點總數為2^k -1也可以算。
699 介於511 1023之間，該樹有10層，前9層有511個結點，第10層葉子結點為 699 - 511 = 188.
第9層葉子結點 = 256(第9層結點總數) - 188 / 2 (9層每個結點有兩個子樹) = 156 -94 =162 。
總葉子結點樹為162 + 188 = 350
設一棵完全二叉樹共有699個節點，則在該二叉樹中葉子節點數為？
5樓：子不語望長安
葉子結點數是(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
6樓：屈偉軍
一樓的答案是對的，但解釋嚴重有問題。「完全二叉數中，沒有度為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
7樓：匿名使用者
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）
設一棵完全二叉樹有100個葉子結點,則在該二叉樹中的葉子結點數為
8樓：這屆小知真不錯
如果是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）如果遇到一個結點，左孩子不為空，右孩子為空；或者左右孩子都為空；則該節點之後的佇列中的結點都為葉子節點；該樹才是完全二叉樹，否則就不是完全二叉樹。
9樓：匿名使用者
100個節點
一共200個指bai
針域；（每個節du點都有zhi一個dao左孩子和一個右孩子）有100-1=99個枝版（根節點頭上沒有枝）權所以一共有200-99=101個空指標域
所以有50個左、右孩子都為空的節點
即得出有50個葉子結點
10樓：匿名使用者
是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個
11樓：匿名使用者
書上公式：100=n=n0+n1+n2, n0=n2+1, 所以2n2+2+n1=100。
因為結點總數為100，偶數，所以 n1=1。
所以n2=50, n0=n2+1=51
設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。
12樓：匿名使用者
1+2+4+8+16+32+64＋128＋245 = 500，這樣抄算深度是9，
滿二叉襲
樹節點bai總數的公式為:
若第du九層全滿, 該層zhi的節點數應為513所以有13個節點缺失
所以 空指標域dao 244*2+6*2+1=501
13樓：匿名使用者
用500除以2即可
14樓：匿名使用者
軟體設計師有類似題目!
設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
設一棵完全二叉樹共有500個結點,則在該二叉樹中的葉子結點數為多少?
15樓：匿名使用者
設二叉樹有 h 層
2^bai0+2^1+...+2^(h-1) >= 5002^h >=501
h>= 9
前8層有du
結點zhi
dao 2^8-1= 255個, 第9層有結點 500-255 = 245個, 這245個都是葉子結點
第8層有結點 2^(8-1) = 128 個, 其中有 245/2=123個有孩子, 128-123=5個為葉子結點
所以葉子一共有 245+5 = 250 個
設一棵完全二叉樹共有599個結點，則在該二叉樹中葉子的節點數為
16樓：匿名使用者
設二叉樹中度
為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 個葉子結點
17樓：匿名使用者
我沒記錯的話，完全二叉樹的葉子節點的個數是（n+1）/2
一棵樹轉換成二叉樹後，這棵二叉樹的根結點一定沒有
根結點一定沒有右子樹，因為右邊的是兄弟，而一棵樹中的根是沒有兄弟的，除非是在森林中 將一棵樹轉換為二叉樹後，為什麼根節點沒有右子樹 樹轉化為二叉樹時結點 左子樹是原來的孩子結點，右子樹是原來的兄內弟結點。即取根容節點左孩子向右連線他的兄弟結點 在同一層次的節點，原來互不相連 並把它的子樹，而把除左孩...
已經二叉樹有葉子結點，則該二叉樹的總結點至少是
從根結點 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...
一棵結點數為2019的二叉樹最多有個葉子結點
二叉樹有一來個性質 即自葉子節點 度為 2的節點數 1 所以二叉樹葉子節點最多的時，即度為2的節點數也最多，這種情況出現完全二叉樹樹種，2015個節點的完全二叉樹。2015 葉子節點n0 度為1的節點n1 度為2的節點n2當n1 0時，n0 1008 最多有1008個。北京花鳥魚蟲市場排名是怎樣的？...