一棵树有度为4结点,3度结点和叶子结点依次为2,1和14个,该树还有m个1度结点和n个2度结点.则n值为______
答案:2 悬赏:0 手机版
解决时间 2021-03-11 05:41
- 提问者网友：ミ烙印ゝ
- 2021-03-10 14:47
一棵树有度为4结点,3度结点和叶子结点依次为2,1和14个,该树还有m个1度结点和n个2度结点.则n值为______
最佳答案
- 五星知识达人网友：北城痞子
- 2021-03-10 16:13
设树的总结点数为T，则有：
T = 2 + 1 + n + m + 14 = 17 + n + m (按结点数)
T = 2 * 4 + 1 * 3 + n * 2 + m + 1 = 12 + 2 * n + m （按边）
两式相减得 n = 5
T = 2 + 1 + n + m + 14 = 17 + n + m (按结点数)
T = 2 * 4 + 1 * 3 + n * 2 + m + 1 = 12 + 2 * n + m （按边）
两式相减得 n = 5
全部回答
- 1楼网友：独行浪子会拥风
- 2021-03-10 16:21
我。。知。。道
加。。我。。私。。聊
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯