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

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

例如： 给定二叉树: [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

解题思路： 使用队列，进行层次遍历
代码如下：

# 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[List[int]]:
        if root is None:
            return []
        else:
            queue = [root]
            res = []

            while queue:
                length = len(queue)
                temp = []

                for _ in range(length):
                    cur = queue.pop(0)
                    temp.append(cur.val)
                    if cur.left:
                        queue.append(cur.left)
                    if cur.right:
                        queue.append(cur.right)
                res.append(temp)
        return res   			

注：

• pop()默认取出最后一个元素，而本题需取出第一个元素，若不加0，结果如下：

[[3],[20,7],[15,9]]

• for循环中的_表示临时变量。