1樓：倒黴熊
因為 二叉樹中，有這樣一個性質，如果其終端結點數（也就是葉子節點）的個數為n0，度為2的結點數為n2，則n0=n2+1;
假設葉子節點有x個，則度為2的個數為 x-1：
所以： 2x-1 = n; 所以 x = (n+1)/2 (滿二叉樹)
所以 葉子節點個數為 ：(n+1)/2非終端結點為 ： (n+1)/2-1
2樓：清錦公西爾蝶
設樹t的度為4，其中度為1，2，3和4的結點個數分別為4，2，1，1則t中的葉子數為幾？56
78選8一個結點的子結點個數稱為該結點的a.權b.維數
c.次數
d.序選c
具有10個葉結點的二叉樹中有（
）個度為2的結點，
a．8b．9
c．10
d．ll
選b一棵完全二叉樹上有1001個結點，其中葉子結點的個數是（）a．250b．
500c．254
d．505
e．以上答案都不對
選e答案:501
一個具有1025個結點的二叉樹的高h為（
）a．11
b．10
c．11至1025之間
d．10至1024之間
選c對於有n
個結點的二叉樹,
其高度為（
）a．nlog2n
b．log2n
c．ëlog2nû|+1
d．不確定
選c高度為
k的二叉樹最大的結點數為（
）。a．2k
b．2k-1
c．2k
-1d．2k-1-1
這個題不好選啊,b
c差不多,不過答案是2的k-1次方
1．深度為k的完全二叉樹至少有___(2的k-1次方)____個結點，至多有___(2的k次方減1)____個結點。
2．一棵有n個結點的滿二叉樹有__(
0)_個度為1的結點、有__((n-1)/2)_個分支（非終端）結點和__((n+1)/2)_個葉子，該滿二叉樹的深度為_(ëlognû+1)__。
在一棵具有n個結點的二叉樹中，所有結點的空子樹一共有？棵，為什麼？
3樓：匿名使用者
肯定是n+ 1棵
因為n個結點理論上有2n個分支，但是n個結點的樹中有n-1條邊2n-(n-1)=n+1
用數學歸納法也可以證明的
有12個節點的完全二叉樹共有幾個葉子節點，幾個度為1的節點？
4樓：匿名使用者
完全二叉樹bai的性質是：除最du
後一層外，每一zhi層上的節點數均達
dao到最大值；在最後一內層上只缺少右邊的若容乾結點。
12個結點的完全二叉樹，其實你可以直接畫一下，就可以看出了。
根據性質，完全二叉樹度為1的結點肯定是0或者1，12個結點的完全二叉樹總共有4層，前3層總共結點樹為2^3 -1 = 7個，第四層有12 -7 = 5個結點，奇數，所以度為1的結點是1個。
根據二叉樹性質： n0 = n2 + 1
n0+n1+n2 = 12 =>n0+n2 = 11所以n0 = 6, 葉子結點是6個
二叉樹有n個度為2的節點，該二叉樹中葉子結點個數為多少 5
5樓：子不語望長安
n+1。
解題過程：
一、對任何一棵二叉樹t,如果其終端節點數為n0,度為2的節點數為n2,則n0=n2+1.
二、設n1為二叉樹t中度為1的結點數
三、因為二叉樹中所有結點的度軍小於或等於2,
所以其結點總數為
n=n0+n1+n2 (1)
再看二叉樹中的分支數.除了根結點外，其餘結點都有一個分支進入，設b為分支總數，則n=b+1.由於這些分支是由度為1或2的結點射出的，所以b=n1+2n2.
於是得n=n1+2n2+1 (2)
四、由式(1)(2)得
n0=n2+1
擴充套件資料：
二叉樹具有以下的特點：
(01) 每個節點有零個或多個子節點；
(02) 沒有父節點的節點稱為根節點；
(03) 每一個非根節點有且只有一個父節點；
(04) 除了根節點外，每個子節點可以分為多個不相交的子樹。
基本術語:
結點的度：結點擁有的子樹的數目。
葉子：度為零的結點。
分支結點：度不為零的結點。
樹的度：樹中結點的最大的度。
層次：根結點的層次為1，其餘結點的層次等於該結點的雙親結點的層次加1。
樹的高度：樹中結點的最大層次。
無序樹：如果樹中結點的各子樹之間的次序是不重要的，可以交換位置。
有序樹：如果樹中結點的各子樹之間的次序是重要的, 不可以交換位置。
森林：0個或多個不相交的樹組成。對森林加上一個根，森林即成為樹；刪去根，樹即成為森林。
6樓：匿名使用者
自己畫一下圖很快就可以研究出來
度為2的一定比度為0（葉子）多一個，因此葉子為n+1個
7樓：匿名使用者
n+1對任何一個二叉樹，度為0的點（即葉子節點）總是比度為2的結點多一個。這是二叉樹的主要性質之一。
8樓：匿名使用者
該二叉樹中葉子結點個數為n+1個
設一棵完全二叉樹共有結點，則在該二叉樹中有多少個葉子
可以根據公copy式進行推導，假設n0是度為0的結點總數 即葉子結點數 n1是度為1的結點總數，n2是度為2的結點總數，由二叉樹的性質可知 n0 n2 1，則n n0 n1 n2 其中n為完全二叉樹的結點總數 由上述公式把n2消去得 n 2n0 n1 1，由於完全二叉樹中度為1的結點數只有兩種可能0...
若二叉樹有葉子結點,度為1的結點,則共有幾個結點
二叉樹有如下性質 n0 n2 1，即葉子節點等於度為2節點個數加1 證 結點總數n n0 n1 n2。設b為分支版總數，因為除根節權點外，其餘結點都有一個分支進入，所以n b 1。又因為分支是由度為1或2的結點射出，所以b n1 2n2。綜上 n n0 n1 n2 b 1 n1 2n2 1，得出 n...
c語言二叉樹題目 一棵二叉樹有度為1的結點，t個度為2的結點，則該二叉樹有幾個結點
任意二叉樹度為0的結 點 葉子節點 總比度為2的結點多一個，t個度為2的結點，則專葉子節點為t 1個，加上1個根屬節點，總共10 2t 1，你是不是打錯了，不應該是t而是7啊？竭誠為您服務，很高興為您服務 在二叉樹中，有個公式 我們用nx表示度為x的結點的個數，那麼有n0 n2 1，那我們就有度為0...