某二叉树共有13个节点，其中有4个度为1的节点，则叶子节点数为多少
答案:1 悬赏:30 手机版
解决时间 2021-01-24 12:28
- 提问者网友：我一贱你就笑
- 2021-01-23 20:35
某二叉树共有13个节点，其中有4个度为1的节点，则叶子节点数为多少
最佳答案
- 五星知识达人网友：荒野風
- 2021-01-23 21:34
设度为1的节点个数为N1，度为2的节点个数为N2，度为0的节点个数为N0，总结点数为T。则有：
T = N1 + N2 + N0 （按结点数计算）------（1）
T = N1 + 2 × N2 + 1（按边计算） ----------（2）
T = 13 ---------------------------------------（3）
N1 = 4 --------------------------------------（4）
（3）（4）分别代入（1），（2）可知
N2 + N0 = 9
2 × N2 = 8
所以N2 = 4， N0 = 5，由此可知叶子结点数为5
T = N1 + N2 + N0 （按结点数计算）------（1）
T = N1 + 2 × N2 + 1（按边计算） ----------（2）
T = 13 ---------------------------------------（3）
N1 = 4 --------------------------------------（4）
（3）（4）分别代入（1），（2）可知
N2 + N0 = 9
2 × N2 = 8
所以N2 = 4， N0 = 5，由此可知叶子结点数为5
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯