GESPPASSGESP C++ 真题 · 逐题精解
GESP 2024年3月 C++七级 判断题 第3题
C++七级判断题2024年3月第3题
所属知识点：二叉树的性质与遍历 难度要求：— 考频：—
一棵有 N 个节点的完全二叉树，则树的深度为 ⌊log₂N⌋+1。
正确答案：正确（√）
题目解析
正确。完全二叉树的节点是“按层、从左到右紧密排布”的，N 个节点恰好填到第 ⌊log₂N⌋+1 层，所以树的深度（层数）就是 ⌊log₂N⌋+1。例如 N=7 时，⌊log₂7⌋+1 = 2+1 = 3 层。