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=; 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;
     }
 };

AC代码