GESP 六级 · GESP 202409 C++ 六级 第 22 题

如果根结点的深度记为 $1$，则一棵恰有 $2024$ 个叶结点的二叉树的深度最少是 $12$。

DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。

DFS 递归遍历时注意状态回溯（恢复现场）。图遍历需要visited数组避免重复访问和死循环。

【考点】二叉树性质｜完全二叉树｜深度计算

1. 🎯 考纲定位

本题考查 GESP 六级《树结构》模块中二叉树性质的经典应用。命题人卡住的是考生对"叶子节点数"与"节点总数"的混淆——绝大多数学生一看到 2024 个节点就下意识套用完全二叉树总节点公式 $2^h-1$，却忘了题目问的是叶子节点。