在度为4的树中，20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，叶子节点有几个？

答案:3 悬赏:50 手机版

解决时间 2021-01-20 08:27

提问者网友：风月客
2021-01-19 11:57

最佳答案

五星知识达人网友：荒野風
2021-01-19 13:05

设N为总的节点数！总的入度=20*4+10*3+1*2+10*1=122=N-1，所以N=123。而N又=20+10+1+10+n（n为度为0的点，即叶子）即n=82

全部回答

1楼网友：枭雄戏美人
2021-01-19 14:40

引用小鹤思思的回答：
设N为总的节点数！总的入度=20*4+10*3+1*2+10*1=122=N-1，所以N=123。而N又=20+10+1+10+n（n为度为0的点，即叶子）即n=82总度数（包括出度和入度）为20*4+10*3+1*2+10*1=122，因一条边提供2个度，故有61条边，因树中节点与边的关系为节点数=边数+1，故有62个结点，减去20，10，1，10，则有21个叶节点。

2楼网友：山有枢
2021-01-19 14:01

设有n个节点则有n-1条边
n-1=20*4+10*3+1*2+10*1 则n=123
叶子节点123-20-12-1-10=80

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息