GESP 七级 · GESP 202512 C++ 七级 第 6 题

对于如下二叉树，下面关于访问的顺序说法错误的是（ ）。


BFS 使用队列，按层次逐层遍历，适合求最短路径（边权为1时）。核心：标记已访问，避免重复入队。

BFS 入队后立即标记已访问，防止重复入队。队列为空时搜索结束。注意区分树的BFS（无需visited标记）和图的BFS。

【考点】二叉树遍历｜层次遍历

1. 🎯 考纲定位

本考点位于《GESP 考试大纲》「数据结构与算法」模块，对应七级二叉树遍历（含层次遍历）。命题人卡住的是考生对「遍历规则本质」的理解——很多同级别考生只会背「先根左根右」的口诀，却搞不清每个节点在最终序列里的确切位置。