【力扣深搜算法python】---102.二叉树的层次遍历

题目：
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

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

    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：

[
[3],
[9,20],
[15,7]
]
力扣链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

思路： 用深搜算法，先将根节点放到列表的第一维列表位置，在进行递归，先将左孩子的放到第二维列表的位置里，再将右孩子放到第二位列表的位置里，就这样一层一层的递归，并且用一个变量来记录左右孩子所在的层次
上代码：

class TreeNode:#树的结构
     def __init__(self, x):
         self.val = x
         self.left = None
         self.right = None


class Solution:
    def levelOrder(self, root):
        self.a = []
        self.dfs(root)
        return self.a

    def dfs(self,root,i=1):#用i记录层次位置
        if(root == None):
            return

        if(len(self.a)<i):#要是一个层次没有对应的维度的列表，就新建一个
            self.a.append([])
        self.a[i-1].append(root.val)
        self.dfs(root.left,i+1)
        self.dfs(root.right,i+1)