107.LeetCode二叉树的层序遍历||——java

题目描述：

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

示例 1：

输入：root = [3,9,20,null,null,15,7] 输出：[[15,7],[9,20],[3]] 示例 2：

输入：root = [1] 输出：[[1]] 示例 3：

输入：root = [] 输出：[]

代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
             //创建队列
            Queue<TreeNode> que=new LinkedList<>();
            //创建集合
            List<List<Integer>> result=new ArrayList<List<Integer>>();
            if(root==null)
            {
                return result;
            }
            //将根节点放入队列
            que.offer(root);
            while(!que.isEmpty())
            {
                //获取队列未变化前的大小
                int size=que.size();
                //创建新的集合获取满足条件的元素
                List<Integer> temp=new ArrayList<>();
                for(int i=0;i<size;i++)
                {
                    TreeNode node=que.poll();
                    temp.add(node.val);
                    if(node.left!=null)
                    {
                        que.offer(node.left);
                    }
                    if(node.right!=null)
                    {
                        que.offer(node.right);
                    }
                }
                result.add(temp);
            }
            List<List<Integer>> ans=new ArrayList<List<Integer>>();
            for(int i=result.size()-1;i>=0;i--)
            {
               ans.add(result.get(i));
            }
            return ans;
          
    }
}