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() 弹出;队列用 fro………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

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

进入 GESPPASS 开始练习