GESP 七级 · GESP 202406 C++ 七级 第 2 题

对于如下图的二叉树，说法正确的是（ ）。


图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。

有向完全图边数为n(n-1)，无向完全图边数为n(n-1)/2。简单图不含自环和重边。

【考点】二叉树遍历｜先序遍历｜后序遍历

🎯 考纲定位 GESP 7级 树与图模块，考查二叉树的先序和后序遍历及其逆序关系。命题人卡住的是考生对遍历顺序与树形状对应关系的理解。多数人会机械记忆遍历结果。

🧠 解题思维 先序：根→左→右；后序：左→右→根。若先序与后序恰好相反，说明树退化成一条链。按选项排除：A的先序132意味着根1、左3、右2，但后序应为321，与C矛盾；B的中序123对应右斜链，先序应为123；C的后序312对应左斜链，先序应为321。只有D符合退化成链的结论。

🪤 陷阱拆解 A和C分别把子节点顺序乱排，利用考生对遍历口诀的机械记忆；B的中序123看似自然，但忽略了根节点位置。最阴险的是D的表述“正好相反”，暗含了树形推断而非单纯背诵。

🔄 反命题思维 刷到类似题先问：命题人想考我树形推断还是遍历记忆？