按之字形顺序打印二叉树

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

#include "iostream"
#include "stack"

using namespace std;

struct treeNode
{
treeNode* left;
treeNode* right;
int value;
};

void printZigzag(treeNode* pRoot)
{
if (pRoot == NULL)
return;

stack<treeNode*> levels[2];

int current = 0;

levels[current].push(pRoot);

treeNode* p;
while (!levels[current].empty())
{
while (!levels[current].empty())
{
p = levels[current].top();
levels[current].pop();

cout << p->value << '\t';

if (current == 0)
{
if (p->left != NULL)
levels[1].push(p->left);
if (p->right != NULL)
levels[1].push(p->right);
}
else
{
if (p->left != NULL)
levels[0].push(p->left);
if (p->right != NULL)
levels[0].push(p->right);
}
}
cout << endl;
current = !current;
}
}