按之字形顺序打印二叉树

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

思路：

采用树的广度优先搜索策略
借助两个栈：一个用来实现从左到右输出，一个用来实现从右到左输出，利用栈的先入后出顺序，不同的层时左右子树入栈的顺序不同，应该与其应出栈顺序相反

/*
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>> result;//存储最终结果，其中每一个元素为一个向量，也就是树的一层
        //判断树是否为空，为空时特殊处理
        if(pRoot==NULL)
            return result;
        //采用树的广度优先搜索，借助两个栈实现，一个实现从左到右输出，一个实现从右到左
        //奇数层为从左到右输出，那么入栈顺序为从右到左，偶数层相反
        //故：奇数层中把栈中各元素按照右孩子-》左孩子的顺序放入表示偶数层的栈中，偶数层相反操作
        stack<TreeNode*>s1;
        stack<TreeNode*>s2;
        vector<int>temp;//将栈中数据放入队列
        TreeNode* tmp;
        s1.push(pRoot);
        while(!s1.empty()||!s2.empty())
        {
            if(!s1.empty())
            {
                while(!s1.empty())
                {
                 tmp=s1.top();
                  temp.push_back(tmp->val);//从左到右打印，s1中数据为从右到左入栈，弹出时按照从左到右出栈

                    //把下一层从左到右放入s2中
                if(tmp->left!=NULL)
                    s2.push(tmp->left);
                if(tmp->right!=NULL)
                    s2.push(tmp->right);
                    s1.pop();
                 }
                result.push_back(temp);
                temp.clear();
            }
            else
            {
                while(!s2.empty())
                {
                    tmp=s2.top();
                  temp.push_back(tmp->val);//从左到右打印，s1中数据为从右到左入栈，弹出时按照从左到右出栈
                //把下一层从右到左放入s1中
                if(tmp->right!=NULL)
                    s1.push(tmp->right);

                    if(tmp->left!=NULL)
                    s1.push(tmp->left);

                    s2.pop();
                }
                result.push_back(temp);
                temp.clear();
            }

        }
        return result;
    }

};