【叶子树】...分别为4211则T中的叶子树为多少?为什么?
答案:2 悬赏:20 手机版
解决时间 2021-02-01 00:27
- 提问者网友：蓝莓格格巫
- 2021-01-31 19:30
【叶子树】...分别为4211则T中的叶子树为多少?为什么?
最佳答案
- 五星知识达人网友：酒安江南
- 2021-01-31 19:51
【答案】 设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,度为4的结点数为n4,那么这棵树总的结点数为n0+n1+n2+n3+n4；又因为树中的每个结点（除了根结点外）都有一个指针指向它,那么这棵树总的结点数为总的指针数加上1；
总的指针数=1*n1+2*n2+3*n3+4*n4；故有：
1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4；从而有
n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8； 追答： 这个式子1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4等号的右边除n0外，剩余的项都移到左边不就得到：n0=1+n2+2*n3+3*n4 而其中度为2,3和4的结点个数分别为2,1,1代到上面的式子不就有=1+2+2*1+3*1=8
总的指针数=1*n1+2*n2+3*n3+4*n4；故有：
1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4；从而有
n0=1+n2+2*n3+3*n4=1+2+2*1+3*1=8； 追答： 这个式子1+1*n1+2*n2+3*n3+4*n4=n0+n1+n2+n3+n4等号的右边除n0外，剩余的项都移到左边不就得到：n0=1+n2+2*n3+3*n4 而其中度为2,3和4的结点个数分别为2,1,1代到上面的式子不就有=1+2+2*1+3*1=8
全部回答
- 1楼网友：狂恋
- 2021-01-31 20:12
正好我需要
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯