787
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
码银 2023-09-01
- 打赏
- 举报
考查完全二叉树的特点。
完全二叉树比起满二叉树只是在最下面一层的右边缺少了部分叶结点，而最后一层之上是个满二叉树，并且只有最后两层上有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7，显然树高为7时结点更多。若第6层上有8个叶结点，则前六层为满二叉树，而第7层缺失了8×2＝16个叶结点，故完全二叉树的结点个数最多为 (2^7 - 1) - 16=111个结点。
