题解 | #二叉树层序遍历 ii#

题目描述：给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历）
例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树由底层到顶层层序遍历的结果是 [[15,7],[9,20],[3]]
示例1:
        输入：{1,#,2}
        返回值：[[2],[1]]
思路：二叉树层序遍历，最简单的思路就是将每层节点都放到队列里面，利用队列先进先出的特点，遍历队列里上一层的节点从而获得下一层的节点加入到队列中，同时将上一层节点从队列里移除，最终得到从顶层到底层的层序遍历，然后将结果翻转即可得到从底层到顶层的层序遍历。具体代码如下：

/**
 * struct TreeNode {
 *    int val;
 *    struct TreeNode *left;
 *    struct TreeNode *right;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > levelOrderBottom(TreeNode* root) 
    {
        // write code here
        vector<vector<int> > RES;
        if(root != NULL)
        {
            queue<TreeNode*> qu;
            qu.push(root);
            while(qu.size() >0)
            {
                vector<int> res;
                int n = qu.size();
                for(int i=0;i<n;i++)
                {
                    TreeNode *p = qu.front();
                    if(p != NULL) 
                        res.push_back(p->val);
                    if(p->left != NULL)
                        qu.push(p->left);
                    if(p->right != NULL)
                        qu.push(p->right);
                    qu.pop();
                }
                RES.push_back(res);
            }
            int m = RES.size();
            for(int i=0;i<m/2;i++)
            {
                vector<int> temp = RES[i];
                RES[i] = RES[m-i-1];
                RES[m-i-1] = temp;
            }
        }
        return RES;
    }
};