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

对于如下二叉树，下面访问顺序说法错误的是（ ）。


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

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

【考点】二叉树遍历｜深度优先搜索｜广度优先搜索

🎯 考纲定位 GESP 七级 数据结构模块。命题人专门卡住"遍历定义混淆"这个硬伤——考生背会了"先中后"口诀，却搞不清层序遍历和深度优先的关系，更分不清后序遍历必须"根节点最后访问"这一铁律。

🧠 解题思维 先还原树结构：根 A，左子树 B-D-H-E，右子树 C-F-G-I。后序遍历=左子树后序 + 右子树后序 + 根，即 (D-H-E-B)+(F-G-I-C)+A = DHEBFGICA。对比选项 A 的 HDEBFIGCA，H 的位置明显错误（后序里 H 应在 D 后、E 前），因此 A 说法错误。B 项层序遍历就是按高度从上到下逐层输出，ABC...I 完全正确。C、D 项的 ABDHECFGI 是典型先序遍历，而"深度优先"包括先序/中序/后序，所以 C 说法也成立。

🪤 陷阱拆解 选项 A 的 HDEBFIGCA 很像后序，但命题人把 H 提前了——这是利用"只记字母、不记顺序"的浅层记忆。选项 C 最阴险：它和 D 一样，却宣称是"深度优先"而非"先序"。考生若只认定"深度优先=后序"，就会误判 C 错误而选 C。实际上深度优先是遍历策略，三种顺序都属于深度优先，命题人就是拿这个概念偷换来设坑。

🔄 反命题思维 若把 C 改成"ABDHECFGI 是中序遍历"，那 C 就错、D 对，答案会翻转。刷到类似题先问自己："命题人是在考遍历顺序，还是在考遍历策略的分类？"