인프런 커뮤니티 질문&답변

from collections import deque

def levelorder(root):
    if root is None:
        return
    visited = []
    q = deque()

    q.append(root)

    while q:
        cur_node = q.popleft()
        visited.append(cur_node.val)

        if cur_node.left:
            q.append(cur_node.left)
        if cur_node.right:
            q.append(cur_node.right)
    return visited

levelorder 코드는 위와 같은데요. 여기서 q.append(root) 를 bfs 코드와 같이 사전에 queue = deque(root)로 미리 넣어줘도 되지 않나요? 이렇게하면 오히려 q.append(root)를 하는데 걸리는 런타임을 더 줄일 수 있을 것 같아서요