GESP C++ 真题 · 逐题精解
首页C++六级真题 › 2025年3月 › 第11题

GESP 2025年3月 C++六级 单选题 第11题

C++六级单选题2025年3月第11题

所属知识点:广度优先搜索(BFS) 难度要求:— 考频:—

以下用 BFS 查找特定值的节点,横线处应填入:
while (!q.empty()) {
    TreeNode* current = q.front(); q.pop();
    if (current->val == target) return current;
    ________ // 在此处填入代码
}

正确答案:A

题目解析
BFS 应将当前节点的左、右孩子依次入队,选 A。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习