题目:
分析:
两层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;
}