leetcode:102. 二叉树的层次遍历(广搜)

题目：

分析：

两层while的队列空判断.很好

代码:

int main()
{
 TreeNode* root;
 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;
 }
 return vv;
}

结果: