二叉树的层次遍历Ⅱ

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

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

3

/
9 20
/
15 7
返回其自底向上的层次遍历为：

[
[15,7],
[9,20],
[3]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我自己对树的相关操作还是比较差劲，这个题目我想到的是使用广度优先搜索，方向是没有错的，但是代码有问题，所以最终没有写出来，在看了题解之后，理解思路之后再写了一遍将代码写出来了。
思路是：将树的父结点先加入队列中，然后移除，判断移除的父结点的左右结点是否存在，通过for循环将同一层的所有子结点加入队列中，直到遍历完树

public List<List<Integer>> levelOrderBottom(TreeNode root) {
    
    
        if (root == null){
    
    
            return new ArrayList<>();
        }
        List<List<Integer>> list = new ArrayList<>();
        LinkedList<TreeNode> queue = new LinkedList<>();
        queue.add(root);

        while (!queue.isEmpty()){
    
    
            List<Integer> list1 = new ArrayList<>();
            //这里需要注意，必须使用size变量，否则在for循环中queue.size()是变化的
            int size = queue.size();
            for (int i = 0; i < size; i++) {
    
    
                TreeNode first = queue.removeFirst();
                list1.add(first.val);
                if (first.left != null){
    
    
                    queue.add(first.left);
                }
                if (first.right != null){
    
    
                    queue.add(first.right);
                }
            }
            list.add(0,list1);
        }
        return list;
    }