GESP C++ 真题 · 逐题精解
首页C++六级真题 › 2024年12月 › 第12题

GESP 2024年12月 C++六级 单选题 第12题

C++六级单选题2024年12月第12题

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

下面二叉树的广度优先搜索代码,横线处应填入:
void bfs(TreeNode* root) {
    if (root == NULL) return;
    queue<TreeNode*> q; q.push(root);
    while (!q.empty()) {
        ________ // 在此处填入代码
        cout << node->val << " ";
        if (node->left) q.push(node->left);
        if (node->right) q.push(node->right);
    }
}

正确答案:D

题目解析
队列取队首 q.front() 后必须 q.pop() 弹出;队列用 front() 而非 top()。选 D。

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

进入 GESPPASS 开始练习