题目:
分析:
正着来,最后使用
逆转容器中的元素的函数—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;