描述
给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）
数据范围：0 \le n \le 15000≤n≤1500,树上每个节点的val满足 |val| <= 100∣val∣<=100
要求：空间复杂度：O(n)O(n)，时间复杂度：O(n)O(n)
例如：
给定的二叉树是{1,2,3,#,#,4,5}
该二叉树之字形层序遍历的结果是
[
[1],
[3,2],
[4,5]
]
示例1
输入：
{1,2,3,#,#,4,5}
返回值：
[[1],[3,2],[4,5]]
说明：
如题面解释，第一层是根节点，从左到右打印结果，第二层从右到左，第三层从左到右。
示例2
输入：
{8,6,10,5,7,9,11}
返回值：
[[8],[10,6],[5,7,9,11]]
示例3
输入：
{1,2,3,4,5}
返回值：
[[1],[3,2],[4,5]]
解题报告：
可以像代码里一样，用两个队列。或者用一个队列+一个cnt来保存某一层的节点个数。
/*
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> > ans;if(!pRoot) return ans;queue<TreeNode* > q[2];int flag = 0;q[flag].push(pRoot);while(q[flag].size()) {vector<int> t;while(q[flag].size()) {TreeNode* cur = q[flag].front();q[flag].pop();t.push_back(cur->val);if(cur->left) q[!flag].push(cur->left);if(cur->right) q[!flag].push(cur->right);}if(flag) reverse(t.begin(), t.end());ans.push_back(t);flag = !flag;}return ans;}};
