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

题目：

实现一个函数按照之字形顺序打印二叉树。

按之字形顺序打印二叉树需要两个栈。我们在打印某一行结点时，吧下一层的子结点保存在相应的栈里。如果当前打印的是奇数层（第一，三），则先保存左子结点再保存右子结点的第一个栈里；如果当前打的是偶数层（二，四），则先保存右子结点再保存左子结点到第二个栈里。

struct BinaryTree
{
    int data;
    BinaryTree *left;
    BinaryTree *right;
};

void print(BinaryTree *pRoot)
{
    if(pRoot==NULL)
        return;
    stack <BinaryTree *>level[2];
    
    int cur=0;
    int next=1;
    
    level[cur].push(pRoot);
    while(!level[0].empty()||!level[1].empty())
    {
        BinaryTree *pNode=level[cur].top();
        level[cur].pop();
        cout<<pNode->data;
        if(cur==0)
        {
            if(pNode->left!=NULL)   
                level[next].push(pNode->left);
            if(pNode->right!=NULL)
                level[next].push(pNode->right);
        }
        else
        {
            if(pNode->right!=NULL)
                level[next].push(pNode->right);
            if(pNode->left!=NULL)
                level[next].push(pNode->left);
        }
        if(level[cur].empty())
        {
            cout<<endl;
            cur=1-cur;
            next=1-next;
        }
    }
}