力扣103题----二叉树的锯齿形层序遍历

给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

代码：

public List<List<Integer>> zigzagLevelOrder(TreeNode root) {List<List<Integer>> result = new ArrayList<>();if (root == null) {return result;}LinkedList<TreeNode> queue = new LinkedList<>();queue.offer(root);boolean leftToRight = true; //判断是奇数层还是偶数层 如果是偶数层，我们就从尾部开始添加,初始时都是从奇数层开始int c1 = 1; //当前节点数while (!queue.isEmpty()) {int c2 = 0;//下一层节点数LinkedList<Integer> deque = new LinkedList<>(); //保持每一次结果for (int i = 0; i < c1; i++) {TreeNode n = queue.poll();if (leftToRight) { //判断是奇数层，则将节点从尾部开始添加deque.offerLast(n.val);} else {deque.offerFirst(n.val);}if (n.left != null) {queue.offer(n.left);c2++;}if (n.right != null) {queue.offer(n.right);c2++;}}c1 = c2;leftToRight = !leftToRight;//奇数层变偶数层  偶数层变奇数层 为什么下一层做好准备result.add(deque);}return result;}

测试用例：

public static void main(String[] args) {TreeNode root = new TreeNode(new TreeNode(new TreeNode(4),2,new TreeNode(5)),1,new TreeNode(new TreeNode(6),3,new TreeNode(7)));List<List<Integer>> lists = new E01LetCode103().zigzagLevelOrder(root);for (List<Integer> list : lists) {System.out.println(list);}}

参考代码：GitHub - 1693905917/DataStructure: 数据结构与算法