題目

方法一：隊列+層序迭代

解題詳情：【LeetCode-中等題】102. 二叉樹的層序遍歷

 res.add(0,zres); //效果是將 zres 列表作為 res 的第一個子列表，并將其它原本在第一位置及之后的子列表向后移動一個位置。//  從而達到逆序的效果

這樣就無須將最后的結果res做reverse翻轉了

class Solution {public List<List<Integer>> levelOrderBottom(TreeNode root) {List<List<Integer>> res = new ArrayList<>();if(root == null) return  res;List<Integer> zres = null;Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);while(!queue.isEmpty()){int size = queue.size();zres = new ArrayList<>();for(int i = 0 ; i < size ;i++){root  = queue.poll();zres.add(root.val);if(root.left!=null) queue.offer(root.left);if(root.right!=null) queue.offer(root.right);}res.add(0,zres);
// 使用 res.add(0,zres) 將 zres 列表插入到 res 的第一個位置。
// 這樣做的效果是將 zres 列表作為 res 的第一個子列表，并將其它原本在第一位置及之后的子列表向后移動一個位置。}return res;}
}