32 - II. 从上到下打印二叉树 II

题目链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/
难度：简单

描述：
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。

题解

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def levelOrder(self, root: TreeNode) -> List[int]:
        ret = []
        q = deque()
        if root is not None:
            q.append(root)
        while q:
            size = len(q)
            temp_node = []
            while size > 0:
                cur = q.popleft()
                temp_node.append(cur.val)
                if cur.left is not None:
                    q.append(cur.left)
                if cur.right is not None:
                    q.append(cur.right)
                size -= 1
            ret.append(temp_node)
        return ret