Easy-题目27：107.Binary Tree Level Order Traversal II-优快云博客

本文介绍了一种从叶到根的二叉树层次遍历算法，并提供了Java实现。通过使用队列记录节点和层数，在遍历过程中按层级收集节点值，并在结束时反转结果以实现从底部向上的输出。

题目原文：
Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).
题目大意：
给出一个二叉树，求层次遍历结果。其中，层次靠后的先输出。
题目分析：
与普通的层次遍历不同，本题要求输出为二维数组，其中第一层维度代表层数。因此使用了两个队列，分别记录节点和层数。每次层数发生变化时，将当前数组（第二层数组）加入第一层。
源码：（language：java）

public class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
        Queue<Integer> levelqueue=new LinkedList<Integer>();

        queue.add(root);
        levelqueue.add(1);
        List<List<Integer>> result=new ArrayList();
        List<Integer> temp=new ArrayList<Integer>();
        if(root==null)
            return result;
        while(!queue.isEmpty())     {
            TreeNode current=queue.remove();
            int curLevel=levelqueue.remove();           
            if(curLevel==result.size()) {
                temp.add(current.val);
            }
            else    {
                result.add(temp);               

                temp=new ArrayList<Integer>();
                temp.add(current.val);  
            }
            if(current.left!=null) {
                queue.add(current.left);
                levelqueue.add(curLevel+1);
            }
            if(current.right!=null) {
                queue.add(current.right);
                levelqueue.add(curLevel+1);
            }
        }
        result.add(temp);
        result.remove(0);
        Collections.reverse(result);
        return result;        
    }
}