leetcode 107 Binary Tree Level Order Traversal II C++

层次遍历，本来一个循环就可以，但是要输出一个二位数组，就变成嵌套循环了。

然后把结果逆序一下就可以了。

class Solution {
public:
    vector<vector<int>> levelOrderBottom(TreeNode* root) {
        vector<vector<int>> res;
        if(!root) return res;
        queue<TreeNode*> que;
        que.push(root);
        while(que.size()!=0){
            vector<int> tmpRes;
            queue<TreeNode*> tmpQue;
            while(que.size()!=0){
                TreeNode *node = que.front();
                que.pop();
                if(node->left) tmpQue.push(node->left);
                if(node->right) tmpQue.push(node->right);
                tmpRes.push_back(node->val);
            }
            res.push_back(tmpRes);
            que = tmpQue;
        }
        reverse(res.begin(),res.end());
        return res;
    }
};