请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。
例如:
给定二叉树: [3,9,20,null,null,15,7],
3
/
9 20
/
15 7
返回其层次遍历结果:
[
[3],
[20,9],
[15,7]
]
提示:
节点总数 <= 1000
vector<vector<int>> levelOrder(TreeNode* root) {
vector<vector<int>> ans;
if(!root)
return {};
queue<TreeNode*> num;
num.push(root);
int size=0,count=0;
while(!num.empty()){
size=num.size();
vector<int>t;
while(size){
TreeNode* node=num.front();
num.pop();
t.push_back(node->val);
size--;
if(node->left)
num.push(node->left);
if(node->right)
num.push(node->right);
}
if(count++%2==1)
reverse(t.begin(),t.end());
ans.push_back(t);
}
return ans;
}