二叉树的分层遍历

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

[3,9,20,null,null,15,7]（层序）
遍历结果
[
[3],
[9,20],
[15,7]
]

这个问题和层序遍历不一样，之前我们用的层序遍历打印是用一个队列来实现

将根节点放入队列，取出首元素访问他，将他的左右子树添加到队列（要不为空才能添加）
直到容器为空。这样就实现了层序的效果

但是这种方法并不能实现分层的效果

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    List<List<Integer>> result = new ArrayList<>();//大容器
    public List<List<Integer>> levelOrder(TreeNode root) {
        if(root == null){
            return result;
        }
        helper(root,0);
        return result;
    }
    private void helper(TreeNode root,int level){
        if(level == result.size()){
            result.add(new ArrayList<>());
        }
        result.get(level).add(root.val);
        if(root.left != null){
            helper(root.left,level+1);
        }
        if(root.right != null){
            helper(root.right,level+1);
        }
        return;
    }
}

这道题最核心的操作是，在遍历的时候，可以把当前节点放在所在层的容器中，最终先序也能完成层序的效果。
从第0层开始操作，此时小容器的下标也为0。