设一课树为m的树n1个度为1的1结点,n2个度为2的2个结点,依次类推,求树有多少叶子结点
答案:2 悬赏:0 手机版
解决时间 2021-02-06 14:44
- 提问者网友:两耳就是菩提
- 2021-02-06 11:08
设一课树为m的树n1个度为1的1结点,n2个度为2的2个结点,依次类推,求树有多少叶子结点
最佳答案
- 五星知识达人网友:蕴藏春秋
- 2021-02-06 11:18
叶子数为:n0=1+0*n1+1*n2+2*n3+...(m-1)*nm评:我们想象这棵树是从一个根开始长起来的:当一棵树仅为根时,它的叶子数为1,每长出一个度为1的结点都不会增加叶子数,因此第二项为0,每长出一个度为2的结点时(无论是从哪一个结点长出)可以增加1片叶子,依此类推,每长出一个度为m的结点,可以增加(m-1)片叶子,把所有的叶子加起来就成了.
全部回答
- 1楼网友:举杯邀酒敬孤独
- 2021-02-06 12:12
感谢回答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯