c语言数据结构与算法。下边的二叉树题中“度为1,2,3,4的结点个数”度最大不是就有2吗,为什么题中有3,4?
(54)设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为A)8B)7C)6D)5深度为m二叉树其总结点数为2m-1=24-1=...
(54)设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
A)8 B)7 C)6 D)5
深度为m二叉树其总结点数为2m-1=24-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
以上为题和解释。另外答案也不太明白。本人零基础小白想考2级C。我是不是定义没理解啊。求大神帮忙,说得简单点。
解释中粘贴错了不是2m-1=24-1=15,是2^m-1=2^4-1=15。
我知道了树和二叉树不一样。我搜了一下,现在问题是:是不答案写错了?其实得8啊? 展开
A)8 B)7 C)6 D)5
深度为m二叉树其总结点数为2m-1=24-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
以上为题和解释。另外答案也不太明白。本人零基础小白想考2级C。我是不是定义没理解啊。求大神帮忙,说得简单点。
解释中粘贴错了不是2m-1=24-1=15,是2^m-1=2^4-1=15。
我知道了树和二叉树不一样。我搜了一下,现在问题是:是不答案写错了?其实得8啊? 展开
2个回答
2015-02-23
展开全部
n0+n1+n2+n3+n4=n
B=n-1(除根结点外,每个结点由一条分支关联一个父结点),n=B+1
B=0*n0+1*n1+2*n2+3*n3+4*n4(度为i的每个结点关联i个分支,所以ni个度为i个结点关联i*ni个分支,i=0,1,2,3,4)
n=0*n0+1*n1+2*n2+3*n3+4*n4+1=n0+n1+n2+n3+n4
n0=n2+2*n3+3*n4+1=2+2*1+3*1+1=8。答案A)
其中,ni(i=0,1,2,3,4)表示度为i的结点数,叶子结点数为n0,B为树的分支总数。
B=n-1(除根结点外,每个结点由一条分支关联一个父结点),n=B+1
B=0*n0+1*n1+2*n2+3*n3+4*n4(度为i的每个结点关联i个分支,所以ni个度为i个结点关联i*ni个分支,i=0,1,2,3,4)
n=0*n0+1*n1+2*n2+3*n3+4*n4+1=n0+n1+n2+n3+n4
n0=n2+2*n3+3*n4+1=2+2*1+3*1+1=8。答案A)
其中,ni(i=0,1,2,3,4)表示度为i的结点数,叶子结点数为n0,B为树的分支总数。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询