一道数据结构的题目求解,急!!! 10

已知一棵度为m的树中,有n1个度为1的结点,有n2个度为2的结点,有n3个度为3的结点,...,有nm个度为m的结点,问该树中有多少个叶子结点?非常急,请大家帮帮忙!!!... 已知一棵度为m的树中,有n1个度为1的结点,有n2个度为2的结点,有n3个度为3的结点,...,有nm个度为m的结点,问该树中有多少个叶子结点?

非常急,请大家帮帮忙!!!!
展开
 我来答
576_a
2007-05-25
知道答主
回答量:7
采纳率:0%
帮助的人:0
展开全部
(m+m的平方)/2
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
烟雨春光
2007-05-25 · TA获得超过153个赞
知道答主
回答量:122
采纳率:0%
帮助的人:49.2万
展开全部
(m+m^2)/2
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
danvychan
2007-05-25 · TA获得超过258个赞
知道答主
回答量:144
采纳率:0%
帮助的人:143万
展开全部
叶子结点数 = ∑i*Ni - ∑Ni + 1
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式