一棵完全二叉树上有1001个节点，其中叶子节点的个数是？
答案:1 悬赏:40 手机版
解决时间 2021-03-30 21:48
- 提问者网友：黑米和小志
- 2021-03-30 07:37
一棵完全二叉树上有1001个节点，其中叶子节点的个数是？
最佳答案
- 五星知识达人网友：妄饮晩冬酒
- 2021-03-30 08:09
应该是501个
1001-511 =490
490/2=245
256-245=11
490+11=501个追问怎么算的？追答1001个节点从上向下
1
2
4
8
16
32
64
128
256 个节点 这里面共511个节点
还有490个节点在下一层，这几个节点都是叶子
用了上面的245节点来链接，还有256-245=11个节点其下没有其它节点，也是叶子
所以490+11=501个叶子
1001-511 =490
490/2=245
256-245=11
490+11=501个追问怎么算的？追答1001个节点从上向下
1
2
4
8
16
32
64
128
256 个节点 这里面共511个节点
还有490个节点在下一层，这几个节点都是叶子
用了上面的245节点来链接，还有256-245=11个节点其下没有其它节点，也是叶子
所以490+11=501个叶子
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯