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

对于如下图的二叉树，说法正确的是（ ）。


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

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

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

1. 🎯 考纲定位（考点定位）

本题考查 GESP 七级「数据结构与算法」模块中的二叉树遍历与广度优先搜索，属于图形化数据结构题型的经典考法。命题人把这道题放在七级，是因为六级及以下考生往往只会背遍历口诀，一旦面对非对称二叉树（左右子树节点数不同、排列不规则）就无从下手；七级开始要求真正理解遍历的本质——不是死记字母顺序，而是按规则逐层/逐子树拆解，这是区分机械记忆与算法思维的分水岭。