剑指offer(32)III
剑指offer(32)III
剑指 Offer 32 - III. 从上到下打印二叉树 III
难度中等217
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。
例如:
给定二叉树: [3,9,20,null,null,15,7]
,
3
/ \
9 20
/ \
15 7
返回其层次遍历结果:
[
[3],
[20,9],
[15,7]
]
提示:
节点总数 <= 1000
对上一题添加一个是否反转即可,从右到左只要把从左到右的vector反转一下即可
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
if(root==NULL)return {};
vector<vector<int>>ans;
vector<int>res;
queue<TreeNode*>pq;
pq.push(root);
bool btn=true;
while(!pq.empty()){
//sz记录每一层的数量
int sz=pq.size();
for(int i=0;i<sz;i++){
TreeNode* cur=pq.front();
pq.pop();
res.push_back(cur->val);
if(cur->left!=NULL)pq.push(cur->left);
if(cur->right!=NULL)pq.push(cur->right);
}
if(btn==false){
reverse(res.begin(),res.end());
btn=true;
}else{
btn=false;
}
ans.push_back(res);
res.clear();
}
return ans;
}
};
本文来自博客园,作者:{BailanZ},转载请注明原文链接:https://www.cnblogs.com/BailanZ/p/16205597.html