码银
Python领域新星创作者
2023-09-01 07:41:10
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是111
...全文
299 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
码银 2023-09-01
  • 打赏
  • 举报
回复
考查完全二叉树的特点。 完全二叉树比起满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层上有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7,显然树高为7时结点更多。若第6层上有8个叶结点,则前六层为满二叉树,而第7层缺失了8×2=16个叶结点,故完全二叉树的结点个数最多为 (2^7 - 1) - 16=111个结点。

784

社区成员

发帖
与我相关
我的任务
社区描述
你的一生其实就是在进行寻找哪些人可以来出席你的葬礼的一场面试。
考研前端python 个人社区 吉林省·长春市
社区管理员
  • 码银
  • 会洗碗的CV工程师
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧