在度为4的树中，20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，叶子节点有几个？
答案:3 悬赏:50 手机版
解决时间 2021-01-20 08:27
- 提问者网友：风月客
- 2021-01-19 11:57
在度为4的树中，20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，叶子节点有几个？
最佳答案
- 五星知识达人网友：荒野風
- 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个叶节点。
设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
n-1=20*4+10*3+1*2+10*1 则n=123
叶子节点123-20-12-1-10=80
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯