题目:
分析:
不用刻意找每行最后一个,引入一个变量即可。
代码:
TreeNode* root;
queue<TreeNode*> q1;
vector<int> v;
if(root==NULL) return v;
q1.push(root);
while(!q1.empty()){
queue<TreeNode*> q2;
int n;
while(!q1.empty())
{
TreeNode* r=q1.front();
q1.pop();
n=r->val;
if(r->left!=NULL) q2.push(r->left);
if(r->right!=NULL) q2.push(r->right);
}
v.push_back(n);
q1=q2;
}
return v;
}