求给定树广度优先遍历代码的时间复杂度（n为节点数）
令n是树的节点数目，下列代码实现了树的广度优先遍历，其时间复杂度是（）。
from collections import deque
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
def bfs(root):
if not root:
return
q = deque()
q.append(root)
while q:
node = q.popleft()
print(node.val, end=" ")
if node.left:
q.append(node.left)
if node.right:
q.append(node.right)
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析