具有60个结点的二叉树，其叶子结点有12个，则度过1的结点树为
答案:2 悬赏:10 手机版
解决时间 2021-01-04 16:04
- 提问者网友：贪了杯
- 2021-01-03 19:22
具有60个结点的二叉树，其叶子结点有12个，则度过1的结点树为
最佳答案
- 五星知识达人网友：上分大魔王
- 2021-01-10 06:07
题目里应该是为1的结点数不是过1的结点数，叶子节点为12个，就是度为0的结点有12个，由n0=n2+1，即度为2的结点比度为0的结点少一个，就是11个，所以度为1的结点数=60-12-11=37
全部回答
- 1楼网友：玩家
- 2021-01-10 06:21
10个叶子结点的二叉树中有（9）个度为2的结点
他们的关系是
叶子结点个数=度为2的结点个数+1
详细请参见数据结构
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯