一颗124个叶子节点的完全二叉树,最多有几个节点?

一颗124个叶子节点的完全二叉树,最多有几个节点?答案249个

认真看认真学!

完全二叉树:
1.节点的编号要与对应的满二叉树的节点编号相对应。
2.度为1的节点只有1个或者0个。
3.叶子节点只能出现在最后两层。
完全二叉树一定不满!

1.满二叉树第8层一共有128个节点。第八层第一个节点的编号是128,最后一个节点的编号是255。
(公式符号不会打,我直接描述)
2.满二叉树第7层一共有64个节点。第七层第一个节点的编号是64,最后一个节点的编号是127。
3.先用二叉树性质2,判断124个叶子节点在哪层。公式得出h=8,在第八层,对应的124个叶子节点也就在完全二叉树的第8到7层,没有问题。
4.得出124叶子节点,可能在第7层有几个,第8层也有几个。设第7层非叶子节点x个,剩下的不就是叶子节点有64-x个吗。那也得出第八层有2x个叶子节点,或者2x+1个叶子节点,2x是左节点嘛,2x+1是右节点嘛。没问题哈。题目是叶子节点总共124个,是不是,用第七层的叶子节点加第八层的叶子节点等于124.第七层64-x个叶子节点,第八层2x或者2x+1个,
124=(64-x)+2x 或者 124=(64-x)+2x+1
x=60或者x=59

答:也就是说第七层的非叶子节点有60个或者59个,先讨论60看,前面说第七层的叶子节点的编号从64开始,第七层的首节点是64噢,往后推60个节点,也就到了124,第七层末节点是127噢,仔细看噢。3减1得2,但是3到1是三个数昂。所以64到127是64个数字噢,明白了昂,继续,64往后推60个数,也就到了124,而125,126,127是叶子节点,明白了吗。125,126,127是叶子节点。60到124是非叶子节点,二叉树的性质5,说了节点的右孩子的编号是自身的两倍+1,所以你觉得是不是124乘2+1=249呢,另外一种情况x等于59,从64开始往后推移59个数字,就123呗,123的子孩子编号无非就是123乘以2=246,或者247呗。最大就是第一种情况,编号是249。

不会用这个网页版书写,看红色圈就是叶子节点总数,,无非就是要看蓝色的编号为多少。请添加图片描述
感谢赵老师为我解答困惑。

  • 2
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 10
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值