阅读以下广度优先搜索的代码：
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 }使用以上算法遍历以下这棵树，可能的输出是（ ）。
1 2 8 9 4 5 3 6 7 10 11
1 2 3 4 5 6 7 8 9 10 11
1 2 3 8 9 6 4 5 7 10 11
1 2 3 8 9 4 5 6 7 10 11