leetcode 102：二叉树的层序遍历

题目描述：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
示例：
二叉树：[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(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def levelOrder(self, root):
        """
        :type root: TreeNode
        :rtype: List[List[int]]
        """
        if not root:
            return []
        queue = []
        result = [[]]
        queue.append((root, 0))
        max_level = 0
        while queue:
            root, curr_level = queue.pop(0)
            result[curr_level].append(root.val)
            if root.left:
                queue.append((root.left, curr_level + 1))
            if root.right:
                queue.append((root.right, curr_level + 1))
            if root.left or root.right:
                if curr_level + 1 > max_level:
                    max_level = max_level + 1
                    result.append([])
        return result