一个二叉树有2015个结点,那么最多有多少个叶子结点？
答案:1 悬赏:40 手机版
解决时间 2021-01-07 06:19
- 提问者网友：謫仙
- 2021-01-06 13:57
一个二叉树有2015个结点,那么最多有多少个叶子结点？
最佳答案
- 五星知识达人网友：风格不统一
- 2021-01-06 15:24
1008个。
排成完全二叉树时叶子节点最多
然后高度为11的满二叉树有2^11-1=2047个节点
高度为10的满二叉树有2^10-1=1023个节点
2015-1023=992
可以得出第11层有992个叶子节点
然后第10层有512-992/2=16个叶子节点
所以总的叶子节点数为992+16=1008个
排成完全二叉树时叶子节点最多
然后高度为11的满二叉树有2^11-1=2047个节点
高度为10的满二叉树有2^10-1=1023个节点
2015-1023=992
可以得出第11层有992个叶子节点
然后第10层有512-992/2=16个叶子节点
所以总的叶子节点数为992+16=1008个
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯