8. 已知完全二叉树的第 7 层有 20 个叶结点,则该二叉树最多有( )个结点。 A.83 B.147 C.214 D.215
时间: 2024-03-31 08:38:09 浏览: 64
数据结构历年真题,关于二叉树的
对于一棵深度为 $k$ 的完全二叉树,其叶结点的数量为 $2^{k-1}$。已知第 7 层有 20 个叶结点,则该完全二叉树最多有 $2^6-1+20\times2=147$ 个结点,选项 $\mathbf{B}$ 正确。其中 $2^6-1$ 表示前 6 层的结点数量,$20\times2$ 表示第 7 层的结点数量。
阅读全文