单选题
阅读以下广度优先搜索的代码：
void bfs(TreeNode* root) {\tif (root == NULL) {\t\treturn;\t}\tqueue q;\tq.push(root);\twhile (!q.empty()) {\t\tTreeNode* current = q.front();\t\tq.pop();\t\tcout << current->val << " ";\t\tif (current->left) {\t\t\tq.push(current->left);\t\t}\t\tif (current->right) {\t\t\tq.push(current->right);\t\t}\t}} 使用以上算法遍历以下这棵树，可能的输出是（ ）。
A.
1 2 8 9 4 5 3 6 7 10 11
B.
1 2 3 4 5 6 7 8 9 10 11
C.
1 2 3 8 9 6 4 5 7 10 11
D.
1 2 3 8 9 4 5 6 7 10 11
发表评论 取消回复