GESP 七级 · GESP 202603 C++ 七级 第 10 题

下面哪一个可能是下图的深度优先遍历序列（ ）。


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

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

【考点】DFS 遍历规则｜树形结构递归访问｜遍历顺序唯一性

1. 🎯 考纲定位

GESP 七级 C++ 第 4 章"图"模块，核心是深度优先搜索（DFS）。命题人放这道题不是为了考你背 DFS 定义，而是卡住不会把遍历规则转化为序列验证的学生——7 级要求能"给定图判断遍历结果"，但备考时多数人会死磕算法流程，一遇到"看图选序列"就懵。