令 $n$ 是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（ ）。

1void bfs(TreeNode* root) {2   if (!root) return;3   queue<TreeNode*> q;4   q.push(root);5   while (!q.empty()) {6      TreeNode* node = q.front();7      q.pop();8      cout << node->val << " ";9      if (node->left) q.push(node->left);10      if (node->right) q.push(node->right);11   }12}