之字形打印二叉树

输出顺序：

1

3 2

4 5 6 7

15 14 13 12 12 10 9 8

使用两个栈作为辅助容器。打印某一层节点时，把下一层的子节点保存到栈内。如果当前打印的是奇数层，则先保存左子树节点再保存右子树节点到第一个栈内；如果当前打印的是偶数层，则先保存右子树在保存左子树节点到第二个栈内。

/*
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;
        vector<int> vec_tmp;
        //边界
        if(pRoot==nullptr) return result;
        //辅助容器:两个栈
        //声明变量时后面加个[]表示是数组
        stack<TreeNode*> s[2];//s[0]是奇数层，s[1]是偶数层；栈数组
        int now=0;
        int next=1;
        TreeNode* temp=pRoot;
        //根节点入栈
        s[now].push(temp);
        //遍历两个栈，当两个栈都为空时，跳出循环
        while(!s[now].empty() || !s[next].empty()){
            //存储遍历结果
            temp = s[now].top();
            vec_tmp.push_back(temp->val);
            s[now].pop();
            //当前层是奇数层还是偶数层
            if(now==0){
                if(temp->left) s[next].push(temp->left);
                if(temp->right) s[next].push(temp->right);
            }
            else{
                if(temp->right) s[next].push(temp->right);
                if(temp->left) s[next].push(temp->left);
            }
            //当前层为空时，打印下一层
            if(s[now].empty()){
                result.push_back(vec_tmp);
                vec_tmp.clear();
                now = 1-now;
                next=1-next;
            }
        }
        return result;
    }
};