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

来源：百度知道编辑：UC知道时间：2024/06/17 08:26:59

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

(设树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

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

设树T的度为4,其中度为1,2,3,4的结点个数分别为4,3,2,1.则T中的叶子结点数为设函数f(x)=x^2-4x-4的定义域为[t-2,t-1] 若有一艘宇宙飞船在某一行星表面做匀速圆周运动，设其周期为T，引力常量为G，那么该行星的平均速度为？没有“设为首页”链接的网站怎么才能将其主页设为首页？若M为整数,在使M^2+M+4为完全平方数的所有M中,设其最大值为a,最小值为b,次小值为c，求a,b,c的值求，编写递归算法，统计二叉树中度为2的结点个数（C语言）设a>0且a不等于1.t>0.比较1/2log以a为底t与log以a为底t+1/2的大小设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为设一矩形面积为A，将其周长S表示为边长x的函数设数列{An}的首项A1=1，前n项和Sn满足关系式：3tSn-（2t+3）Sn-1=3t（t>0,n为自然数n>=2)