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

关于图的深度优先搜索和广度优先搜索，下列说法错误的是（ ）。

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

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

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

🎯 考纲定位

GESP 七级考点：图的遍历与二叉树遍历。命题人卡住学生的是「遍历顺序与搜索策略的本质区别」——七级前学生多背结论，把「后序」误读成「后层」，这是概念混淆型陷阱。