nnn 个结点的二叉树,执行广度优先搜索的平均时间复杂度是( )。
O(logn)O(\log n)O(logn)
O(nlogn)O(n\log n)O(nlogn)
O(n)O(n)O(n)
O(2n)O(2^n)O(2n)