我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

已知完全二叉树叶结点数,如何求该完全二叉树最多有多少结点

一棵有124个叶结点的完全二叉树,最多有多少个结点?
根据叶子结点数可知该完全二叉树高度为8,且不是满二叉树,求得前7层有127个结点。
不明白为什么接下来要对第八层结点数n分情况讨论是奇数还是偶数(为什么要用n+64-n/2=124这个公式)

近期文章

  • 用C++编写一个学生类
  • 怎样用递归方法倒序string形式的字符?
  • 请问问题出在哪里,给个解释可以吗?
  • esp8266重新写入程序(不懂求带)
  • 本地go语言连接GP数据库报错
  • kali手动配置静态IP后无法上网该怎么办
  • 想知道为啥使用jsonp跨域200了,但还是没跨域成功?
  • 一个关于C语言的问题
  • 随机生成包含10个元素的数组a在输入一个数x,求a中大于x的元素存入另一个数组b中
  • 关于c语言的排序以及所花的时间
  • 在bscscan上开源合约,显示需要提交abi-encode,提交了abi和bytecode,显示错误
  • python 三个类之间的相互调用问题?
  • Error:Failed to resolve: support-media-compat
  • 用xcode遇到了这个问题,请问怎么解决啊
  • 关于使用@Autowired注解出现循环依赖的问题
  • c语言指针,看书后有疑问
  • css无法改变div里面图片大小怎么办
  • 用子函数输出主函数中定义的结构图数组
  • 运行一个算运费的程序
  • 输入一组实数,直到输入0时为止,求前10个正数的平均值.

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华