GESP 七级 · GESP 202312 C++ 七级 第 18 题

假设一棵完全二叉树共有 $N$ 个节点，则树的深度为 $\log(N) + 1$。（ ）

这题考完全二叉树深度公式的精确表达。拿到题先想：深度必须是整数，而log2(N)在N不是2的幂时是分数，所以公式里缺了个向下取整符号，这就是坑。

学生最容易把floor(log2(N))+1记成log(N)+1，背公式时偷懒省了取整符号。当N=7时，log2(7)≈2.8，公式给出3.8，但深度只能是3，这种边界值一算就露馅。命题人就是盯着这个‘实数当整数用’的惯性设圈套。

【考点】完全二叉树深度｜对数取整的精确性｜命题人喜欢卡符号

完全二叉树的深度d满足2^(d-1)≤N<2^d，两边取以2为底的对数得d-1≤log2(N)<d，因此d=⌊log2(N)⌋+1。关键点是深度必须为整数，而log2(N)仅在N=2^k时为整数，其余情况都是分数，所以公式里必须有向下取整符号。命题人故意写成log(N)+1，就是利用学生‘背结论不验算’的思维惯性，在N=7这类边界值时直接选错。

反命题视角：若题目改成‘满二叉树’，深度公式才是log2(N+1)；若深度从0起算，则应为⌊log2(N)⌋。刷到这类题先问‘命题人想考我哪个易混点’，往往就能避开坑。

考频与趋势：二叉树基础在题库共考过220题，2023年20题、2024年60题、2025年67题、2026年28题，呈明显上升趋势，七级占比56题，说明完全二叉树深度公式是高频考点，且命题人越来越喜欢用‘符号精确性’挖坑。DFS、遍历、应用等子类也都在七级大量出现，整体难度在提升。

预测：基于数据，未来七级很可能继续用‘完全二叉树深度’考符号陷阱，或结合‘满二叉树’变式考公式转换；也可能把深度公式嵌入到‘求节点编号’或‘层序遍历’的复合题中，让考生先判断树类型再套公式。暂无足够依据预测具体年份题型。