1樓：早飯要吃白煮蛋
二叉樹結點種類為三種：度為0的結點，即葉子結點；度為1的結點；度為2的結點。
所有二叉樹共有的一個性質是：度為0的結點永遠比度為2的結點多1個。
這題的解答如下：假設度為0的結點數為x個，則x＋10＋x－1＝150，則x＝70.5，不可能有小數的結點個數，所以選擇d，不可能有這樣的二叉樹。
2樓：
二叉樹有如下性質：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，得出：
n0 = n2 + 1
本題，度為1的結點個數為10，所以度為2結點 + 葉子節點個數=n0 + n2 = 150 -10 =140
在根據上述n0 = n2 + 1公式，n2 = 69.5所以不可能有這樣的二叉樹，答案選d
一棵完全二叉樹共有360個結點,該二叉樹中度為1的結點數為多少？
3樓：啊紅啊
總結點數=葉子結點數+度為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
設二叉樹共有150個節點 其中度為1的節點有10個 問二叉樹的葉子結點數為多少
4樓：匿名使用者
二叉樹葉子節點種類有三種：度為0的（葉子結點） 度為1的 度為2的
其中所有的二叉樹的性質是：度為0的（葉子結點） 永遠比 度為2的 多1個
假設度為0的為x個 根據提示得到
x+10+x-1=150
2x=141
x=70.5 得出的葉子結點為70.5個。因為結點數只能是整數，可以判斷出，你這個題目結點總數記錯了，哈哈
如果二叉樹一共有151個結點，那葉子結點為71個。
做題的方法按照以上方法是正解。
二叉樹150個節點,其中度為1的結點有10個,二叉樹的葉子結點數
5樓：
二叉樹有如下性質：n0 = n2 + 1，n0表示度為1的結點個數，n2表示度為2的結點個數
總結點樹150 = n0 + n1 + n2 得到 n0+n2 = 140
根據上面兩個公式，得到n0 = 141 / 2這道題目原題是這樣的麼？
結論：題目有問題。
某二叉樹共有13個節點，其中有4個度為1的節點，則葉子節點數為多少
6樓：阪本大佬
葉子節點數為五。
首先由明確二叉樹的基本概念以及度的基本概念。
1、二叉樹：在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。
2、度：一個節點的子樹數目，如果有一個子樹那麼度為1，如果沒有則度為零（葉子節點），如果度為2就是有兩個子樹。
計算常用公式
設二叉樹度為1節點個數為n1，度為2節點個數為n2，度為0節點個數為n0，總結點數為s。則有：
1）、s = n1 + n2 + n0 （按結點數計算）
2）、s= n1 + 2 × n2 + 1（按邊計算）
又因為此題的n1為4，s為13，求n0，帶入公式易得
所以n2 = 4， n0 = 5，由此可知葉子結點數為5。
擴充套件資料
二叉樹性質
(1) 在非空二叉樹中，第i層的結點總數不超過
, i>=1；
(2) 深度為h的二叉樹最多有
個結點(h>=1)，最少有h個結點；
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
(4) 具有n個結點的完全二叉樹的深度為
（注：[ ]表示向下取整）
(5)有n個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：
若i為結點編號則 如果i>1，則其父結點的編號為i/2；
如果2*i<=n，則其左孩子（即左子樹的根結點）的編號為2*i；若2*i>n，則無左孩子；
如果2*i+1<=n，則其右孩子的結點編號為2*i+1；若2*i+1>n，則無右孩子。
(6)給定n個節點，能構成h(n)種不同的二叉樹。
h(n)為卡特蘭數的第n項。h(n)=c(2*n，n)/(n+1)。
(7)設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i
7樓：果果和糰子
葉子節點數為5。
設度為1的節點個數為n1，度為2的節點個數為n2，度為0的節點個數為n0，總結點數為t。則有：
t = n1 + n2 + n0 （按結點數計算）------（1）
t = n1 + 2 × n2 + 1（按邊計算） ----------（2）
t = 13 ---------------------------------------（3）
n1 = 4 --------------------------------------（4）
（3）（4）分別代入（1），（2）可知
n2 + n0 = 9
2 × n2 = 8
所以n2 = 4， n0 = 5，由此可知葉子結點數為5。
擴充套件資料：
二叉樹性質
(1) 在非空二叉樹中，第i層的結點總數不超過
, i>=1；
(2) 深度為h的二叉樹最多有
個結點(h>=1)，最少有h個結點；
(3) 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1；
(4) 具有n個結點的完全二叉樹的深度為
（注：[ ]表示向下取整）
(5)有n個結點的完全二叉樹各結點如果用順序方式儲存，則結點之間有如下關係：
若i為結點編號則 如果i>1，則其父結點的編號為i/2；
如果2*i<=n，則其左孩子（即左子樹的根結點）的編號為2*i；若2*i>n，則無左孩子；
如果2*i+1<=n，則其右孩子的結點編號為2*i+1；若2*i+1>n，則無右孩子。
(6)給定n個節點，能構成h(n)種不同的二叉樹。
h(n)為卡特蘭數的第n項。h(n)=c(2*n，n)/(n+1)。
(7)設有i個枝點，i為所有枝點的道路長度總和，j為葉的道路長度總和j=i+2i
8樓：匿名使用者
設度為1的節點個數為n1，度為2的節點個數為n2，度為0的節點個數為n0，總結點數為t。則有：
t = n1 + n2 + n0 （按結點數計算）------（1）
t = n1 + 2 × n2 + 1（按邊計算） ----------（2）
t = 13 ---------------------------------------（3）
n1 = 4 --------------------------------------（4）
（3）（4）分別代入（1），（2）可知
n2 + n0 = 9
2 × n2 = 8
所以n2 = 4， n0 = 5，由此可知葉子結點數為5
一顆二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為多少
9樓：匿名使用者
二叉樹有如下性質：
n0 = n2 + 1 ;即葉子節點個數等於度為2節點個數+1所以本題，葉子節點為5個，度為2的節點為5-1=4個度為1的節點數=總節點-度為2節點-葉子節點 = 25 -5 -4 = 16個
10樓：刀玉花函君
二叉樹中，度為0的結點（即葉子節點）比度為2的結點多1個，而度為0、1、2的結點相加等於總結點數25，所以度為1的結點數為25-5-（5-1）=16
某二叉樹共有七個結點，其中葉子結點只有一個，則該二叉樹的深度為（假設根節點在第一層）？
11樓：匿名使用者
二叉樹的深度為7。
因為葉子節點為1個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多一個），故得出此二叉樹度為2的節點為0個。
7（總節點）-1（度為0）- 0（度為2）=6（度為1）。
故證明此二叉樹每層只有1個節點，總共7層。
12樓：匿名使用者
只有一個葉子節點的二叉樹，就是一個單科樹，都不分叉【只要有分叉，必然就不止一個葉子節點】，你怎麼畫都行，一個節點接著一個節點畫你數數有幾個？，，，這就是送分到題好吧【層次為7】。。。
設二叉樹T的度為4，其中度為1，2，3，4的結點的個數分別為
你提出的是樹，不是二叉樹，二叉樹的度最大為2。是樹的一種特例。度為4的樹，其結點數為 8 設度為0的結點數為n0,度為1的結點數為n1，度為2的結點數為n2，度為3的結點數為n3，度為4的結點數為n4，那麼這棵樹總的結點數為n0 n1 n2 n3 n4 又因為樹中的每個結點 除了根結點外 都有一個指...
設一棵完全二叉樹共有結點，則在該二叉樹中有
你錯誤在 所以缺少了11個右結點 的 右 字上。是事實是最後一層上少了倒著少了11個結點。明確的說是少了6個右，5個左。所以，應該256 11，但是由於最後一層少了11個結點，所以上一層多了5個葉子結點，所以最終答案應該是 256 11 5 250 根據二叉樹的性質 對於一棵非空的二叉樹,如果葉子節...
一棵完全二叉樹共有結點則在該二叉樹中有多少葉子結點
迮玉芬能寅 完全二叉樹是指這樣的二叉樹 除最後一層外，每一層上的結點數均達到最大值 在最後一層上只缺少右邊的若干結點。更確切地說，如果一棵具有n個結點的深度為k的二叉樹，它的每一個結點都與深度為k的滿二叉樹中編號為1 n的結點一一對應，這棵二叉樹稱為完全二叉樹。可以根據公式進行推導，假設n0是度為0...