选择题

深度为 5 的完全二叉树的结点数不可能是(     )。

【正确答案】 A
【答案解析】

对于满二叉树, 第 n 层的叶子结点的数目等于 2(n-1) , 当树深度为 n 时, 共有 2n-1 个结点。 因此深度为 5 的完全二叉树的结点数在 2(5-1) -1+1~25 -1 之间, 即 16~31 之间。 答案选择 A 选项。