GESP 七级 · GESP 202512 C++ 七级 第 12 题

下面关于二叉树的说法正确的是（ ）。

根据二叉树的遍历特性，先/前序遍历确定根节点，中序遍历确定左右子树范围，从而重构整棵树，再输出后序遍历结果。

易混淆三种遍历的顺序。先序：根左右；中序：左根右；后序：左右根。注意遍历结果中相邻节点的关系。

【考点】二叉树｜遍历｜高度

🎯 考纲定位 GESP 七级"数据结构与算法"核心考点。命题人专门卡住"知道定义但不会举反例"的考生——4 个选项里前 3 个都有特例能推翻，只有 C 是普适性结论。

🧠 解题思维 逐项验证：A 找单节点树反例（中后序均为 [根]），B 找根带左右两孩反例（先序/post序无法区分左右），D 找右斜树反例（根后是右孩），C 用极值法——最矮是满二叉树 h=⌈log₂(n+1)⌉，最高是链状 h=n，不等式成立。

🪤 陷阱拆解 A 错在"必定"二字，忽略单节点特例；B 错在混淆"唯一确定"条件——先序+中序或后序+中序才行，先序+后序无法区分左右子树；D 偷换"左孩子"概念，根后紧跟的是左子树第一个节点（若无左子树则是右子树第一个）；C 看似复杂实则考查对"最紧凑"和"最松散"两种极端形态的理解。

🔄 反命题思维 若把 C 改成"二叉树高度至少为⌈log₂n⌉"就错了——未加+1 时单节点树会不满足。刷到类似题先问：命题人想考我"特例反证"还是"极值推导"？这题就是极值法。