阅读以下广度优先搜索的代码：

1void 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    12   / \3  2  34 / \  \5 8  9 66   / \ \7  4  5  78       / \9      10 11