打卡题目：leetcode第102题，二叉树的层序遍历
    相似题目：103、107、429、637
    image.png

    【思路】
    使用队列，只要队列不为空，则遍历队列元素，并将孩子节点加入新队列中，遍历结束后，将新队列复制给原始的队列。

    【代码】

    1. # Definition for a binary tree node.
    2. # class TreeNode:
    3. #     def __init__(self, x):
    4. #         self.val = x
    5. #         self.left = None
    6. #         self.right = None
    8. class Solution:
    9.     def levelOrder(self, root: TreeNode) -> List[List[int]]:
    10.         queue = [root]
    11.         res = []
    12.         # 只要不为空，就得继续遍历
    13.         while len(queue) > 0:
    14.             tmp = []
    15.             res_tmp = []
    16.             # 遍历所有元素
    17.             while len(queue) > 0:
    18.                 node = queue.pop(0)
    19.                 if not node:
    20.                     continue
    21.                 res_tmp.append(node.val)
    22.                 tmp.append(node.left)
    23.                 tmp.append(node.right)
    24.             if len(res_tmp) > 0:
    25.                 queue = tmp
    26.                 res.append(res_tmp)
    27.         return res