【LeetCode】102. 二叉树的层序遍历

1 问题

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[9,20],[15,7]]
示例 2：

输入：root = [1]
输出：[[1]]
示例 3：

输入：root = []
输出：[]

2 答案

class Solution:
    def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
        if not root: return []
        q = []
        res = []
        q.append(root)
        print(q)
        while q:
            res_l = []
            # print(len(q))
            for i in range(len(q)):
                # print(q)
                node = q.pop(0)
                # print(node)
                res_l.append(node.val)
                if node.left:
                    q.append(node.left)
                if node.right:
                    q.append(node.right)
            res.append(res_l)
        return res