Lintcode 二叉树的层次遍历 II

给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）

您在真实的面试中是否遇到过这个题？ Yes
样例
给出一棵二叉树 {3,9,20,#,#,15,7},

3

/ \
9 20
/ \
15 7
按照从下往上的层次遍历为：

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

只需要稍微修改 二叉树的层次遍历 这个题中的一个地方就好：头插法，将每次生成的每层数组插到结果头部

code：

/** * Definition of TreeNode: * class TreeNode { * public: *     int val; *     TreeNode *left, *right; *     TreeNode(int val) { *         this->val = val; *         this->left = this->right = NULL; *     } * } */class Solution {public:    /*     * @param root: A Tree     * @return: buttom-up level order a list of lists of integer.     */    vector<vector<int>> levelOrderBottom(TreeNode * root) {        // write your code here        vector< vector<int> > re;        if(root == NULL){            return re;        }        queue<TreeNode*> que; //创建队列        que.push(root); //将根节点加入队列        int should_len = 1; //这一层应该有的节点数量        int null_len = 0; //这一层空节点的数量        vector<int> now_s; //缓存vector        while(!que.empty()){            TreeNode *t = que.front();            que.pop();            if (t == NULL){                null_len ++;            }            else{                now_s.push_back(t->val);                que.push(t->left);                  que.push(t->right);            }            if(should_len == null_len + now_s.size()    //当达到某一层节点数量时（值的数量+空节点的数量==这层应该有的节点数）                  && now_s.size() != 0){                re.insert(re.begin(), now_s);  //将缓存vector存入结果re，头插法                now_s.clear();  //清空缓存vector                should_len *= 2;                  null_len *= 2;  //下一层空节点数量将以这一层空节点数目的二倍开始计数                }            }        return re;    }};