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

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

    3
   /   9  20
    /     15   7

返回其自底向上的层次遍历为：

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

解题思路：用单向队列来层序遍历二叉树是通用的做法，这里因为是从下到上遍历，每次将一层的数据保存在一个一维数组中，插入二维数组的时候保证插入的位置是第0位即可，这样就能保证结果是逆序的。

代码 t100 s14 java

class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> res = new ArrayList<>();
        Queue<TreeNode> pq = new LinkedList<>();
        if(root==null) return res;
        pq.add(root);
        while(!pq.isEmpty()){
            int sz = pq.size();
            List<Integer> t = new ArrayList<>();
            for(int i=0; i<sz; i++){
                TreeNode node = pq.poll();
                t.add(node.val);
                if(node.left!=null) pq.add(node.left);
                if(node.right!=null) pq.add(node.right);
            }
            res.add(0, t);
        }
        return res;
    }
}

下面这个是4个月前的cpp版本，用一个层次遍历，先按从上往下的顺序把每一层push进一个vector< vector< int>>里面，然后再反转一下。
代码t53 s8 cpp

class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> res;
        if(!root) return res;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()){
            int t = q.size();
            vector<int> vec;
            for(int i=0; i<t; i++){
                TreeNode* temp = q.front();
                q.pop();
                vec.push_back(temp->val);
                if(temp->left) q.push(temp->left);
                if(temp->right) q.push(temp->right);
            }
            res.push_back(vec);
        }
        reverse(res.begin(), res.end());        
        return res;
    }
};

参考资料：

107. 二叉树的层次遍历 II