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

一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（ ）。

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

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

【考点】DFS/BFS 遍历｜树的性质｜连通性

🎯 考纲定位（考点定位）

GESP 七级 C++ 标准大纲"图论基础"模块明确列出"深度优先搜索"与"广度优先搜索"为必考知识点。命题人放这道题就是卡住考生对"唯一路径"与"树结构"关系的理解——绝大多数人看到"不重复结点的路径有且仅有一条"就条件反射认定是树，却忽视树还要求整体无环。