GESP 六级 · GESP 202603 C++ 六级 第 8 题

下列关于树的遍历的说法中，正确的一项是（ ）。

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

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

【考点】二叉树遍历｜树的唯一性确定｜先序中序后序遍历特性

1. 🎯 考纲定位

GESP六级「数据结构模块」第3章二叉树。命题人专门卡住「遍历序列反推树结构」这个高频失分点——许多考生会混淆「遍历种类」与「确定性条件」，误以为任意遍历都能唯一确定树。