二叉树的层序遍历

一，题目

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。
要求输出结果保存在一个List数组中
LeetCode题目链接

二，思路

创建一个静态变量来保存结果，遍历过程中，如果根节点为空，直接返回result，注意空的result和null不一样。否则借用辅助函数来递归遍历，遍历完后返回result。有时候直接递归不好搞，我们可以构建一个辅助函数来实现。
辅助函数本质上是先序遍历，在先序遍历的过程中将得到的元素添加到每一层对应的ArrayList中。
注意：在线OJ有多组数据，因此我们这里的static变量每调用一次必须清空，此处不用static也是可以的。

三，代码

class Solution {
    static List<List<Integer>> result = new ArrayList<>();
    public List<List<Integer>> levelOrder(TreeNode root) {
        result.clear();
        if (root == null) {
            return result;
        }
        // 直接递归不好求，通过 hepler() 方法辅助来求
        hepler(root,0);
        return result;
    }

    private void hepler(TreeNode root, int level) {
        if (level == result.size()){
            result.add(new ArrayList<>());
        }
        // 把当前节点添加到 result 中的合适位置
        result.get(level).add(root.val);
        if (root.left != null){
            hepler(root.left,level+1);
        }
        if (root.right != null){
            hepler(root.right,level+1);
        }
    }
}