设树T的度为4,其中度为1,2,3,4的结点个数分别为4,3,2,1.则T中的叶子结点数为

Question

答案为:8
请问解题方法,详细,急急急急!!!!!!!!!!!!!
度为1,2,3,4的结点个数分别为4,3,2,1
是什么意思.请详细讲解,谢谢!

Answer 1

结果为：8

解题过程如下：

扩展资料

求结点数的方法：

如果二叉树为空，结点的深度为0。如果二叉树只有一个结点G为例，其中，它的左右子树的深度为0；而这种情况二叉树的深度为1。

如果二叉树有两个结点D，G为例，其中，以D为根结点的二叉树的左子树的深度为0，右子树的深度为（0+1）；而这种情况二叉树的深度为2。

如果二叉树有n个结点,二叉树的深度为二叉树左右子树深度的最大值+1。如果二叉树为空，二叉树的叶子结点数为0。如果二叉树只有一个结点G（左右子树为空）为例，而这种情况二叉树的叶子结点数为1。

如果二叉树有两个结点D（右子树为非空），G（左右子树为空）为例，其中，以D为根结点的二叉树的左子树的叶子结点数为0，右子树的叶子结点数为1；而这种情况二叉树的叶子结点数为1。

如果二叉树有n个结点,二叉树的叶子结点数为二叉树左右子树叶子结点数的和。

Answer 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

Answer 3

很简单的啊！！有一个公式的
结点数=2的N-1的平方
即4-1=3
2的三次
所以是8
N就是树的深度

Answer 4

Answer 5

=根结点树1+3*度为4结点数+2*度为3结点数+2的结点数
=1+3*1+2*2+2*3
=14