第23738题 单选
阅读以下C++实现的二叉树广度优先搜索代码,选择while循环内横线处应填入的正确代码

阅读以下二叉树广度优先搜索的C++实现代码,补全while循环内的横线处代码:

#include <queue>
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);
        }
    }
}
A

TreeNode* node = q.top();

B

TreeNode* node = q.top(); q.pop();

C

TreeNode* node = q.front();

D

TreeNode* node = q.front(); q.pop();

提交0次 正确率0.00%
答案解析