leetcode：107. 二叉树的层次遍历 II

题目：

分析：

正着来，最后使用
逆转容器中的元素的函数—reverse()

代码：

queue<TreeNode*> q1;
 vector<vector<int> > vv;
 if(root==NULL) return vv;
 q1.push(root);
 while(!q1.empty()){
  queue<TreeNode*> q2;
  vector<int> v;
  while(!q1.empty())
  {
   TreeNode* r=q1.front();
   q1.pop();
   v.push_back(r->val);
   if(r->left!=NULL) q2.push(r->left);
   if(r->right!=NULL) q2.push(r->right);
  }
  vv.push_back(v);
  q1=q2;
 }
 reverse(vv.begin(),vv.end());
 return vv;