#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