已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是()。
A.39 B.52 C.111 D.119
最多个数:第六层满结点,且第七层为(2^5 - 8 )*2个叶子结点
参考答案:C
答案解析:考查...
用户登录可进行刷题及查看答案
答案解析:考查完全二叉树的特点。
完全二叉树比起满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层上有叶结点。第 6 层有叶结点则完全二叉树的高度可能为 6 或 7,显然树高为 7时结点更多。若第 6 层上有 8 个叶结点,则前六层为满二叉树,而第 7 层缺失了 8×2=16 个叶结点,故完全二叉树的结点个数最多为 27-1-16=111 个结点。
登录后提交答案