g6-04910. GESP-6级-2024-12-单选-第12题 未做

阅读以下二叉树的广度优先搜索的代码，横线上应填写（）。

#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();