NOIP 提高 2015 第一轮 第 8 题：CCFNOIP2015初赛提高组C++语言试题

题目

如果根的高度为 $1$，具有 $61$ 个结点的完全二叉树的高度为（   ）。

选项

• A. 5
• B. 6
• C. 7
• D. 8

答案

B

题解

考点定位

本题考「完全二叉树高度」,对应大纲 3.2.2（难度【1】）。

解题过程

61 ∈ [32, 63] ⇒ 高度 6。

选 B。

易错提醒

① 与普及组同题；② ⌈log₂(n+1)⌉。