[LeetCode]103. 二叉树的锯齿形层序遍历（java实现）层次遍历

1. 题目

2. 读题（需要重点注意的东西）

思路（层次遍历）：
在[LeetCode]102. 二叉树的层序遍历（java实现）层次遍历的基础上，将res链表中的（res从第0个元素开始）第1个元素、第3个元素、第5个元素、…逆转，完成锯齿形层序遍历。

3. 解法

---------------------------------------------------解法---------------------------------------------------：

/**
 * 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>> res = new ArrayList<>();
        Queue<TreeNode> q = new LinkedList<>();
        if(root == null) return res;
        q.offer(root);
        int k = 0;
        while(!q.isEmpty()){
            int len = q.size();
            List<Integer> list = new ArrayList<>();
            while(len > 0){
                TreeNode temp = q.poll();
                list.add(temp.val);
                if(temp.left != null) q.offer(temp.left);
                if(temp.right != null) q.offer(temp.right);
                len--;
            }
            // 将res链表中的（res从第0个元素开始）第1个元素、第3个元素、第5个元素、...逆转
            if(k % 2 != 0) Collections.reverse(list);
            k++;
            res.add(list);
        }
        return res;
    }
}

---

可能存在的问题：

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

6. 总结