1樓：釁振華仰巳
。根據「二叉樹的第i層至多有2^(i
1)個結點；深度為k的二叉樹至多有2^k
1個結點（根結點的深度為1）」這個性質：
因為2^9-1
所以這個完全二叉樹的深度是10，前9層是乙個滿二叉樹，這樣的話，前九層的結點就有2^9-1=511個；而第九層的結點數是2^(9-1)=256
所以第十層的葉子結點數是699-511=188個；
現在來算第九層的葉子結點個數。
由於第十層的葉子結點是從第九層延伸的，所以應該去掉第九層中還有子樹的結點。因為第十層有188個，所以應該去掉第九層中的188/2=94個；
所以，第九層的葉子結點個數是256-94=162，加上第十層有188個，最後結果是350個。
2樓：幸廷謙睦煙
設二叉樹中度為0也就是葉子結點個數n0，度為1結點個數n1，度為2結點個數n2
於是n0n1n2
按照二叉樹的性質n0n2
於是2n2n1
考慮到完全二叉樹中度為1結點個數最多1個，因此n1n2
所以n0350，即葉子結點350個。
設一棵完全二叉樹有100個葉子結點,則在該二叉樹中的葉子結點數為
3樓：這屆小知真不錯
如果是100個結點，如下：
設二叉樹中度為的結點個數分別為n0,n1,n2因此n0 + n1 + n2 = 100
按照二叉樹專的性質n0 = n2 + 1，代入得2n2 + 1 + n1 = 100
因為完全屬二叉樹中度為1的結點個數最多1個為滿足上式，也只有n1 = 1
因此n2 = 49
所以葉子結點個數n0 = 50個。
4樓：網友
100個節點。
一共200個指bai
針域；（每個節du點都有zhi乙個dao左孩子和乙個右孩子）有100-1=99個枝版（根節點頭上沒有枝）權所以一共有200-99=101個空指標域。
所以有50個左、右孩子都為空的節點。
即得出有50個葉子結點。
5樓：網友
是100個結復。
點還是100個葉子，如果。
制是bai100個葉子，也就不用算了。
如果是du100個結點，如下：
設二叉樹中度為zhi的結點個數dao分別為n0,n1,n2因此n0 + n1 + n2 = 100
按照二叉樹的性質n0 = n2 + 1，代入得2n2 + 1 + n1 = 100
因為完全二叉樹中度為1的結點個數最多1個。
為滿足上式，也只有n1 = 1
因此n2 = 49
所以葉子結點個數n0 = 50個。
6樓：網友
書上公式：100=n=n0+n1+n2, n0=n2+1, 所以2n2+2+n1=100。
因為結點總數為100，偶數，所以 n1=1。
所以n2=50, n0=n2+1=51
設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為？
7樓：子不語望長安
葉子結點數是(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
8樓：1藍天下的雨
b：350
首先你來。得知道什麼叫完全二叉樹自！
完全二叉樹(complete binary tree)若設二叉樹的高度為h，除第 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個葉子節點！
9樓：屈偉軍
一樓抄的答案是對的，但解釋嚴重有問題。「完全二叉數中，沒有度為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
10樓：網友
二叉樹性質：n0 = n2 + 1，葉子結點個數等於度為2的結點個數 + 1。
完全二叉樹度為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
11樓：網友
設二bai叉樹中度為。
0也就是葉du子結點個。
數zhin0，度為dao1結點個數n1，度為2結點專個數n2於是n0 + n1 + n2 = 699
按照二叉樹屬的性質n0 = n2 +1
於是2n2 +n1 + 1 = 699
考慮到完全二叉樹中度為1結點個數最多1個，因此n1 = 0n2 = 349
所以n0 = 350，即葉子結點350個。
12樓：似水凌煙
二叉樹中的結點分為copy三種：
度為2，度為1，度為0。即這個結點有兩個孩子結點，有乙個孩子結點，沒有孩子結點（葉結點）。
結點總數＝度為2的結點＋度為1的結點＋度為0的結點在任意二叉樹中，度為2的結點的數目比度為0的結點(葉結點)數目少乙個。
例如，只有三個結點的二叉樹，其度為2的結點數目為1（根結點），度為0的結點（葉結點）有兩個。
完全二叉數中，沒有度為1的結點。所以。
結點總數＝度為2的結點＋度為0的結點。
699＝n＋（n－1）
即n=（699+1）/2
13樓：姑娘別噘嘴
完全二叉樹中可以有度為1的結點，如果有，只能有乙個，且是左孩子，699是奇數，最後乙個結點是右孩子，所以，沒有度為1的結點。
設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為多少？
14樓：帖晨枝慧穎
由完全二叉樹的節點總數為2h－1（h為二叉樹的高度），所以2h－1=699
可得出高度h=10.
又前九層有29－1=511，所有葉子節點數為699－511=188.
15樓：摩羯
如果是做選擇題記得公式（n+1） /2就行。
設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為（ ）
16樓：網友
設二叉樹中bai度為0也就是葉du子結點個數n0，度為zhi1結點個dao數n1，度為2結點個數n2
於是n0 + n1 + n2 = 699
按照二回叉樹的性質n0 = n2 +1
於是2n2 +n1 + 1 = 699
考慮答到完全二叉樹中度為1結點個數最多1個，因此n1 = 0n2 = 349
所以n0 = 350，即葉子結點350個。
設一棵完全二叉樹共有599個結點，則在該二叉樹中葉子的節點數為
17樓：網友
設二叉樹中度。
為的結點個數分別為n0, n1, n2，因此n0 + n1 + n2 = 599
根據二叉樹的性質，n0 = n2 + 1
於是2n2 + 1 + n1 = 599
由於完全二叉樹中度為1的結點個數最多1個，因此上式中n1 = 0因此n2 = 299
於是n0 = 300，即該完全二叉樹有300 個葉子結點。
18樓：匿名使用者
我沒記錯的話，完全二叉樹的葉子節點的個數是（n+1）/2
設一棵完全二叉樹有結點，則該完全二叉樹的深度為，有葉子結點
256。二叉樹 binary tree 是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞迴定義為 二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹 左子樹和右子樹又同樣都是二叉樹 二叉樹 binary tree 是樹形結構的一個...
把一棵樹轉換為二叉樹後，這棵二叉樹的形態是
樹轉換成二叉樹，根節點是沒有右孩子的，這由轉換規則應該不難理解，且轉換規則是唯一的，所以轉換成的二叉樹是唯一的。一棵深度為k，且有2 k 1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右...
判斷一棵二叉樹是否為二叉排序樹C資料結構
struct node node l node r static bool isorderedbtree node n,int cmp func node node if isorderedbtree n l,cmp func if n r 0 if isorderedbtree n r,cmp f...