$n$ 个结点的二叉树，执行广度优先搜索的平均时间复杂度是（ ）。

{{ select(1) }}

• $O(\log n)$
• $O(n \log n)$
• $O(n)$
• $O(2^n)$