BFS层序遍历

# 二叉树的层序遍历

# 102. 二叉树的层序遍历 (opens new window)

中等

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。（即逐层地，从左到右访问所有节点）。

class Solution:
    def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
        if root == None:
            return []

        res = []
        q = []
        q.append(root)
        while q:
            path = []
            size = len(q)
            while size:
                el = q.pop(0)
                path.append(el.val)
                if el.left:
                    q.append(el.left)
                if el.right:
                    q.append(el.right)
                size -= 1
            res.append(path)

        return res

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

编辑

← 两数之和组合→