[剑指offer]按之字形顺序打印二叉树

题目描述

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

分析：其实和昨天做的层序遍历一样，只是加了判断在奇数层需要做一次反转。

代码：

/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
class Solution {
public:
vector<vector<int> > Print(TreeNode* pRoot) {
vector<vector<int> > ret;
if(pRoot==NULL) return ret;
vector<int> path;
queue<TreeNode*> q;
q.push(pRoot);
int count=0;
while(!q.empty()){
int n=q.size();
int i=0;
vector<int> path;
while(i<n){

TreeNode* temp=q.front();
path.push_back(temp->val);
q.pop();
if(temp->left) q.push(temp->left);
if(temp->right) q.push(temp->right);
i++;
}
if(count%2==1) reverse(path.begin(),path.end());
ret.push_back(path);
count++;
}
return ret;
}

};