思路:遍历每层,将每层的节点的value存到tmp数组中,每迭代完成一层,将tmp存入至res并清空。

Python:

class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        res,queue=[],[]
        if not root:
            return res
        queue.append(root)
        while queue:
            size=len(queue)
            tmp=[]
            for _ in range(size):
                node=queue.pop(0)
                tmp.append(node.val)
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
            res.append(tmp)
        return res