在含有100个结点的完全二叉树中，叶子结点有多少个？谢谢解答
答案:1 悬赏:70 手机版
解决时间 2021-03-28 15:04
- 提问者网友：遁入空寂
- 2021-03-27 20:14
在含有100个结点的完全二叉树中，叶子结点有多少个？谢谢解答
最佳答案
- 五星知识达人网友：独行浪子会拥风
- 2021-03-27 20:25
完全二叉树度为1的点要么0，要么1。
二叉树有如下性质：N0 =N2 + 1，叶子结点个数为度为2的结点个数+1。
所以100 = N0 + N1 + N2 ,当N1 = 0时，N0 不为整数，N1 应该等于1，所以N0 = 100 / 2 = 50
叶子结点个数为50.
二叉树有如下性质：N0 =N2 + 1，叶子结点个数为度为2的结点个数+1。
所以100 = N0 + N1 + N2 ,当N1 = 0时，N0 不为整数，N1 应该等于1，所以N0 = 100 / 2 = 50
叶子结点个数为50.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯