题解 | #求二叉树的层序遍历#

以递归的方式求二叉树的层序遍历 思路如下：

1. 定义一个全局列表，每一层的元素都加入这个列表
2. 在深度遍历的基础上加上层数，只不过每一层是分开处理的
3. 举个例子：第二层在深度搜索的时候会走两遍，第一遍走左子树把左边的元素加入列表，第二遍走右子树又把右边的值加入列表
4. 注意层数与列表下标索引的关系

#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return int整型二维数组
#
res = []
class Solution:
    def levelOrder(self , root: TreeNode) -> List[List[int]]:
        # write code here
        self.level_go(root, 0)
        return res
    def level_go(self, root, level):
        if root == None:
            return 
        if len(res)-1 < level:
            res.append([])
        res[level].append(root.val)
        self.level_go(root.left, level+1)
        self.level_go(root.right, level+1)