单选题

阅读以下二叉树的广度优先搜索的代码,横线上应填写(    )。

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

赣ICP备20007335号-2