leetcode 107——二叉树的层序遍历 II——java实现

题目描述：

分析：
正好昨天做过一道题目：leetcode103——二叉树的锯齿形层序遍历——java实现
在这道题目中，利用了add(int index, E element)方法，如果一直往第一的位置add进去的话，前面add进去的数值会往后挪，并不会被替换，这道题目同样可以利用该方法来解决问题。

具体代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> list1 = new ArrayList<>();
        if(root == null)
            return list1;
        
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()) {
            List<Integer> list2 = new ArrayList<>();
            int count = queue.size();
            for(int i = 0; i < count; i++) {
                TreeNode node = queue.poll();
                list2.add(node.val);
                if(node.left != null)
                    queue.add(node.left);
                if(node.right != null)
                    queue.add(node.right);
            }
            list1.add(0, list2);
        }
        return list1;
    }
}