A66844. 阅读以下广度优先搜索的代码:1 void bfs(TreeNode* root) {
单选题
知识点
题目描述
阅读以下广度优先搜索的代码:
1 void bfs(TreeNode* root) {
2 if (root == NULL) {
3 return;
4 }
5 queue<TreeNode*> q;
6 q.push(root);
7 while (!q.empty()) {
8 TreeNode* current = q.front();
9 q.pop();
10 cout << current->val << " ";
11 if (current->left) {
12 q.push(current->left);
13 }
14 if (current->right) {
15 q.push(current->right);
16 }
17 }
18 }使用以上算法遍历以下这棵树,可能的输出是( )。

选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员