107. 二叉树的层序遍历 II

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

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

返回其自底向上的层序遍历为：
[
[15,7],
[9,20],
[3]
]

链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii

  public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> ans=new ArrayList<>();
        HashMap<Integer,LinkedList<Integer>> temp=new HashMap();
        dfs(0,temp,root);
        for(int i=temp.size()-1;i>=0;i--)
        {
            ans.add(temp.get(i));
        }
        return ans;
    }
    public void dfs(int depth,HashMap<Integer,LinkedList<Integer>> ans,TreeNode root)
    {
        if(root==null)
            return;
        if(!ans.containsKey(depth))
            ans.put(depth,new LinkedList<>());
        ans.get(depth).add(root.val);
        dfs(depth+1,ans,root.left);
        dfs(depth+1,ans,root.right);
    }

List版

 public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> ans=new ArrayList<>();
        List<List<Integer>> temp= new LinkedList<>();
        dfs(0,temp,root);
        for(int i=temp.size()-1;i>=0;i--)
        {
            ans.add(temp.get(i));
        }
        return ans;
    }
    public void dfs(int depth,List<List<Integer>> ans,TreeNode root)
    {
        if(root==null)
            return;
        if(depth>=ans.size())
            ans.add(new LinkedList<>());
        ans.get(depth).add(root.val);
        dfs(depth+1,ans,root.left);
        dfs(depth+1,ans,root.right);
    }