按之字型顺序打印二叉树

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

这个题目需要借用两个栈进行实现
一个栈保存奇数层从左到右（先保存左孩子再保存右孩子），另一个栈保存偶数层从右到左（先保存右孩子再保存左孩子），每当一个栈为空时进行一次打印下一个栈，一直到两个栈都为空。

重点是能够想到用两个栈。可以用画图进行分析。利用队列无法实现。这个和bfs还是有区别的。

/*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) {        if(pRoot==NULL)            return vector<vector<int>>{};        vector<vector<int> > res;        vector<int> vec;        stack<TreeNode*> *sta=new stack<TreeNode*>[2];        sta[0].push(pRoot);        while(!sta[0].empty()||!sta[1].empty())            {            while(!sta[0].empty()){            TreeNode* temp=sta[0].top();            vec.push_back(temp->val);            sta[0].pop();            if(temp->left)                 sta[1].push(temp->left);            if(temp->right)                 sta[1].push(temp->right);             }            if(!vec.empty())            res.push_back(vec);            vec.clear();            while(!sta[1].empty()){            TreeNode* temp=sta[1].top();            vec.push_back(temp->val);            sta[1].pop();            if(temp->right)                 sta[0].push(temp->right);            if(temp->left)                 sta[0].push(temp->left);              }            if(!vec.empty())            res.push_back(vec);            vec.clear();        }       return res;     }};