【LEETCODE】#107 二叉树的层次遍历Ⅱ(从叶到根)（queue容器的用法）

【2019.3.22】C++
参考：C++ STL–queue 的使用方法
用queue从根到叶遍历每层，边压入queue边计算下一层的节点数
用vector的insert，不断将低层插入到最上面，就形成了从叶到根的二维数组

执行用时 : 24 ms, 在Binary Tree Level Order Traversal II的C++提交中击败了5.17% 的用户
内存消耗 : 13.9 MB, 在Binary Tree Level Order Traversal II的C++提交中击败了0.89% 的用户

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> v;
        if(root == nullptr)
            return v;
        
        queue<TreeNode*> q;
        q.push(root);
        
        TreeNode* p;
        int a[1000];
        memset(a,0,sizeof(a));
        a[0]=1;
        for(int i=0; !q.empty(); i++) {
            vector<int> v1;
            for(int j=1; j<=a[i]; j++) {
                p = q.front();
                q.pop();
            
                v1.push_back(p->val);
                if(p->left) {
                    q.push(p->left);
                    a[i+1]++;
                }
                if(p->right) {
                    q.push(p->right);
                    a[i+1]++;
                }
                
            }
            v.insert(v.begin(), v1);
        }
        return v;
    }
};