力扣：103. 二叉树的锯齿形层序遍历

 广度优先搜索解法：

1.解题的关键在于它是相当于s型的遍历方式，所以我把树的每一层都分为奇数和偶数，当奇数时从左往右遍历，偶数时从右往左便利。

2.当层数为偶数时，我直接把该层的集合节点元素都反转一下。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
      //定义接受的大的集合数组
        List<List<Integer>> li1=new  LinkedList<List<Integer>>();
        //判断root为零的情况
        if(root==null){
            return li1;
        }
        //声明一个队列
        Queue<TreeNode> qu=new LinkedList<TreeNode>();
        //把root的根节点加入队列中
        qu.offer(root);
        //进行树的左右遍历的工具
        int zhizhen=1;
        //循环进队列和出队列
        while(!qu.isEmpty()){
            //获取队列中的长度
            int size=qu.size();
        //定义的一个小集合数组
            List<Integer> li2=new ArrayList<Integer>();
         //一层一层的遍历到定义的集合数组中去
            for(int i=0;i<size;i++){
         //弹出节点
                TreeNode j=qu.poll();
         //把弹出的节点加入到小的集合中去
                li2.add(j.val);
         //进行弹出节点的下一层左节点的进队列操作
                if(j.left!=null){
                    qu.offer(j.left);
                }
         //进行弹出节点的下一层右节点的进队列操作
                if(j.right!=null){
                    qu.offer(j.right);
                }
            }
         // 反转小集合的条件
       if(zhizhen%2==0){
         // 反转集合
        Collections.reverse(li2);
            }
            zhizhen++;
        //把一层一层的节点小集合数组加入到大集合数组中
            li1.add(li2);
        }
      return li1;
    }
}