GESP 六级 · GESP 202506 C++ 六级 第 24 题

在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。

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

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

【考点】深度优先搜索｜栈结构特性｜迭代实现

1. 🎯 考纲定位

GESP 六级算法模块核心考点，命题人卡住的是"递归与栈的等价关系"——多数考生背过 DFS 用栈，但说不清为什么非栈不可，把递归栈和显式栈混为一谈，导致看到"辅助数据结构"就犹豫。