Python은 이진 트리 수준 순회(폭 우선 순회)를 구현합니다.

1. Python은 이진 트리 수준 순회를 구현합니다.

1. 리트코드 토픽 링크

102. 이진 트리의 레벨 순회

2. 실현하다

주로 deque 대기열을 사용하여 다음을 달성합니다.

class Solution:
    """二叉树层序遍历迭代解法"""

    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        results = []
        if not root:
            return results

        from collections import deque
        que = deque([root])

        while que:
            size = len(que)
            result = []
            for _ in range(size):
                cur = que.popleft()
                result.append(cur.val)
                if cur.left:
                    que.append(cur.left)
                if cur.right:
                    que.append(cur.right)
            results.append(result)

        return results