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啊?
展开
 我来答
匿名用户
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为树的分支总数。
ayakomidory
2015-02-11 · TA获得超过103个赞
知道小有建树答主
回答量:182
采纳率:0%
帮助的人:125万
展开全部
它题目说的是树,不是二叉树
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式