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

下列选项中，哪个可能是下图的深度优先遍历序列（ ）。


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

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

【考点】二叉树遍历｜深度优先搜索｜遍历序列合法性

1. 🎯 考纲定位

二叉树遍历、深度优先搜索位于 GESP 六级或七级"数据结构"模块；遍历序列合法性判断属于"算法基础"，一般出现在六级或七级试卷中。命题人放这道题是想卡住那些只背遍历口诀、不会逆向验证的考生。