1樓：116貝貝愛
結果為：
bai8
解題過程如下：
求結點數的方法：zhi
如果二叉樹dao為空，結點的深度為專0。如果二叉樹只屬有一個結點g為例，其中，它的左右子樹的深度為0；而這種情況二叉樹的深度為1。
如果二叉樹有兩個結點d，g為例，其中，以d為根結點的二叉樹的左子樹的深度為0，右子樹的深度為（0+1）；而這種情況二叉樹的深度為2。
如果二叉樹有n個結點,二叉樹的深度為二叉樹左右子樹深度的最大值+1。如果二叉樹為空，二叉樹的葉子結點數為0。如果二叉樹只有一個結點g（左右子樹為空）為例，而這種情況二叉樹的葉子結點數為1。
如果二叉樹有兩個結點d（右子樹為非空），g（左右子樹為空）為例，其中，以d為根結點的二叉樹的左子樹的葉子結點數為0，右子樹的葉子結點數為1；而這種情況二叉樹的葉子結點數為1。
如果二叉樹有n個結點,二叉樹的葉子結點數為二叉樹左右子樹葉子結點數的和。
2樓：匿名使用者
(設樹t的度為4,其中度抄為1,2,3,4的結點個數襲分別為4,2,2,1.則t中的葉子結點數為:
這題的答案才為8!!!!!!!請認真核對原題目).
本題答案為11.
度為1,2,3,4的結點個數分別為4,3,2,1 ,意思就是有隻有一個分支的結點有4個,有兩個分支的結點有3個,......
結點的度：結點擁有的子樹數。(每個結點有多少個分支)葉子（終端結點）：度為零的結點。(沒有分支的結點)樹的度：樹內各結點的度的最大值。
由樹的性質知：結點數為所有結點的度數之和加1 ,同時注意到葉子結點的度數為0
則總結點數(設葉子結點數為x)
1*4+2*3+3*2+4*1+x*0+1=21葉子結點數為
x=21-4-3-2-1=11
3樓：冰紅茶
=根結點樹1+3*度為4結點數+2*度為3結點數+2的結點數
=1+3*1+2*2+2*3=14
4樓：匿名使用者
很簡單的啊！！有一個公式的
結點數=2的n-1的平方
即4-1=3
2的三次
所以是8
n就是樹的深度
設樹t的度為4，其中度為1，2，3，和4的結點個數分別為4，2，1，1。則t中的葉子數為？
5樓：匿名使用者
每條邊對應一
來個節點，只有根節自點沒有相應的邊。
所以bai
（節點du個數）m=（邊數）n+1
一個度為4的節zhi點對應有4條出邊
dao，
一個度為3的節點對應有3條出邊，
一個度為2的節點對應有2條出邊，
一個度為1的節點對應有條出邊，
葉子節點沒有出邊。
所以（邊數）n=1*4+2*2+3*1+4*1（所有節點的度之和）=15
根據（節點個數）m=（邊數）n+1
所以（節點個數）m=16
除去度為1，2，3，和4的結點
剩下的就是葉子節點
8個葉子節點
設樹t的度為4，其中度為1，2，3，和4的結點個數分別為4，2，1，1。則t中的葉子數為？
6樓：憑欄遠眺
每條邊對應一個節點，只有根節點沒有相應的邊。所以 （節點個數）m=（邊數）n+1 一個回度為4的節點對答應有4條出邊，一個度為3的節點對應有3條出邊，一個度為2的節點對應有2條出邊，一個度為1的節點對應有條出邊，葉子節點沒有出邊。所以（邊數）n=1*4+2*2+3*1+4*1（所有節點的度之和）=15根據（節點個數）m=（邊數）n+1所以（節點個數）m=16除去度為1，2，3，和4的結點剩下的就是葉子節點 8個葉子節點
設樹t的深度為4，其中度為1,2,3,4的結點個數分別為4，2，1，1。則t中的葉子結點數為？
7樓：鱉託
有8個，求葉子結點數即求度數為0的節點的個數
若設一棵m叉樹中度數為0的結點數為n0，度數為1的結點數為nl，……，度數為m的結點數為nm，則n0=l+n2+2n3+3n4+……+(m-1)nm
設樹t的深度為4，其中度為1，2，3，4的結點個數分別為4，2，1，1。則t中的葉子結點數為？
8樓：匿名使用者
設樹裡面度來為0, 1, 2, 3, 4 的結點自個數分別為：
n0, n1, n2, n3, n4
利用樹裡面結點的度和邊的關係可以匯出：n0 = 1 + n2 + 2n3 + 3n4
因此葉子結點數為：1 + 2 + 2 * 1 + 3 * 1 = 8個
設樹t的度為4，其中度為1、2、3、4的結點的個數分別為4、2、1、1，則t中葉子結點的個數為多少？
9樓：奇妙的
8個。因為： 1個度為4的結點往下分了四個叉，帶來的結果是將葉子節點數量+3。
1個度為3的結點往下分了三個叉，帶來的結果是將葉子節點數量+2。
1個度為2的結點往下分了兩個叉，帶來的結果是將葉子節點數量+1。
度為1的結點帶來的結果是將葉子節點向下延伸，不會增加葉子節點數量。
所以：樹的葉子結點個數 = 根節點數量1個 + 3 × 度為四的結點數 + 2 × 度為三的結點數 + 度為二的結點數 = 1 + 3 + 2 + 2 = 8.
可畫圖驗證。
10樓：類夕隋歌
葉子的度數為0；設葉子數為x，則此樹的總節點數為1*42*23*1
4*11=16（公式：節點數=分叉數
1，由圖形便可以觀察出來）；又根據題目可以知道節點數目還可以列出一個式子：421
1x便可以得到等式：421
1x=16；所以x=8，即葉子數為8。
資料結構問題：設樹t的度為4，其中度為1,2,3,4的結點個數分別為4,2,1,1，。則t中的葉子結點數為多少？
11樓：
設樹的節點總數為n，度為0（即葉子）、1、2、3、4的結點個數分別設為n0,n1,n2,n3,n4.
則n=n0+n1+n2+n3+n4=n0+4+2+1+1=n0+8;樹中結點總數也可以由樹中分支數b求得，度為1的結點就是有1個分支，度為2的結點就是有2個分支，度為3的結點就是有3個分支，度為4的結點就是有4個分支，度為0的葉子沒有分支，所以b＝1*n1+2*n2+3*n3+4*n4=15。從下向上看，除了根結點，每個結點都有一個分支連著，所以n=b+1=16.所以葉子數n0為8
設二叉樹t的度為4，其中度為1，2，3，4的結點的個數分別為4，2，1，1。則t中的葉子結點的個數為
12樓：匿名使用者
這個度為4的應該是樹而不是二叉樹，設該樹中度為0,1,2,3,4的結點個數分別為n0,n1,n2,n3,n4
則樹中葉子版個數權n0 = 1 + n2 + 2n3+ 3n4 = 1 + 2 + 2*1 + 3*1 = 8
所以結點個數為n0 + n1 + n2 + n3 + n4 = 8 + 4 + 2 + 1 + 1 = 16
13樓：烏石
設度為0的結
點數為n0,度為1的結點數為n1，度為2的結點數為n2，度為3的結回點數為n3，度為4的結點數為n4，那答麼這棵樹總的結點數為n0+n1+n2+n3+n4；又因為樹中的每個結點（除了根結點外）都有一個指標指向它，那麼這棵樹總的結點數為總的指標數加上1；
總的指標數=1*n1+2*n2+3*n3+4*n4；故有：
1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4；從而有
n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8；
設樹T度為4,其中度為1234的結點個數分別為
本題答bai案為 8.度為1,2,3,4的結點du個數分別為4,2,1,1 意思zhi就是有 dao只有一個分專 支的結點有4個,有兩個分支的結點有2個,結點的度 結點擁有的子樹數。每個結屬點有多少個分支 葉子 終端結點 度為零的結點。沒有分支的結點 樹的度 樹內各結點的度的最大值。由樹的性質知 結...
在一棵三元樹中度為3的結點數為，度為2的結點數為，度為1的結點數為，則度為0的結點數為
度為0的結點數為6個。copy 解析 樹結構中bai，結點總du數 包括根和葉子 邊數 1。這裡zhi邊數 3 2 2 2 10，結點總數為11，減去度不為0的結點 11 2 1 2 6，即為葉結點的數量。葉子結點，就是度為0的結點，就是沒有子結點的結點。在任意二叉樹中 n0表示度為0的結點數，da...
若一棵二叉樹中度為1的結點個數是3，度為2的結點個數是4，則
叉樹有公式，即葉子節點個數等於度為2結點個數 1 n0 n2 1，所以本題度為0的結點個數是46個 若一棵二叉樹有11個葉子結點,則該二叉樹中度為2的結點個數是 二叉樹有如下性質 n0 n2 1，n0表示葉子結點，n2表示度為2的結點個數。證明方法 總結點數n n0 n1 n2，總結點數等於葉子結點...