LeetCode Binary Tree Level Order Traversal II (二叉树颠倒层序)

题意:从左到右统计将同一层的值放在同一个容器vector中，要求上下颠倒，左右不颠倒。

思路：广搜逐层添加进来，最后再反转。

/**
 * 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> >   ans;
        if(!root)   return ans;
        vector<int> tmp;
        deque<TreeNode * >    que;
        que.push_back(root);
        while(!que.empty())     //广搜
        {
            int siz= que.size();
            tmp.clear();
            for(int i=0; i<siz; i++)
            {
                TreeNode* v=que.front();que.pop_front();
                tmp.push_back(v->val);
                if(v->left)     que.push_back(v->left);
                if(v->right)    que.push_back(v->right);
            }
            ans.push_back(tmp);
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};