#3755. [GESP202412 六级 C++] 第 12 题

[GESP202412 六级 C++] 第 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();

{{ select(1) }}

  • A
  • B
  • C
  • D