单选题 适中
#20658

阅读以下二叉树的广度优先搜索的代码,横线上应填写( )。 # include <queue> void bfs ( TreeNode * root ) { if…

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

#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);
		}
	}
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
这道题暂未补解析。