剑指 Offer 32 - III. 从上到下打印二叉树 III

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

例如:

给定二叉树: [3,9,20,null,null,15,7],

3

/ \

9 20

/ \

15 7

返回其层次遍历结果：

[

[3],

[20,9],

[15,7]

]

class Solution {

public:

vector<vector<int>> levelOrder(TreeNode* root) {

queue<TreeNode*>q;

vector<vector<int> >ans;

if(root!=NULL)q.push(root);

while(!q.empty()){

vector<int>cur;

int size=q.size();

for(int i=0;i<size;i++)

{

TreeNode* node=q.front();

q.pop();

cur.push_back(node->val);

if(node->left!=NULL)q.push(node->left);

if(node->right!=NULL)q.push(node->right);

}

if(ans.size()%2==1)reverse(cur.begin(),cur.end());

ans.push_back(cur);

}

return ans;

}

};