给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）。
示例1：给定的二叉树是{3,9,20,15,7,#,#},
[
[3],
[20,9],
[15,7]
]
示例2：
输入：{1,#,2}
输出：[[1],[2]]
参考层序遍历，代码如下：
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* }
*/
public class Solution {
/**
*
* @param root TreeNode类
* @return int整型ArrayList<ArrayList<>>
*/
public ArrayList<ArrayList<Integer>> zigzagLevelOrder (TreeNode root) {
// write code here
ArrayList<ArrayList<Integer>> list1 = new ArrayList<ArrayList<Integer>>();
if(root==null) return list1;
Queue<TreeNode> queue = new LinkedList<TreeNode>();
queue.offer(root);
while(!queue.isEmpty()){
ArrayList<Integer> list2 = new ArrayList<Integer>();//存储每一层节点
for(int i= queue.size();i>0;i--){//遍历当前层的节点 注意不能反着写
TreeNode temp = queue.poll();
if((list1.size()+1)%2!=0) //list1.size()+1：当前的层数，从1开始
list2.add(temp.val);//奇数层，头插
else
list2.add(0,temp.val);//偶数层，尾插
if(temp.left!=null)
queue.add(temp.left);
if(temp.right!=null)
queue.add(temp.right);
}
list1.add(list2);
}
return list1;
}
}
