103. 二叉树的锯齿形层序遍历 中等

问题：

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[3],[20,9],[15,7]]

示例 2：

输入：root = [1]
输出：[[1]]

示例 3：

输入：root = []
输出：[]

回答：

在我看来，这道题目就是二叉树层序遍历的一个变形，通过每一层进行判断数组要不要reverse

var zigzagLevelOrder = function(root) {
    if (!root) {
        return [];
    }
    let queue = [root];
    let res = [];
    let level = 1;
    while (queue.length) {
        let len = queue.length;
        let current = [];
        //队列，先进先出
        for (let i = 0; i < len; i++) {
            let node = queue.shift();
            current.push(node.val);
            if (node.left) queue.push(node.left)
            if (node.right) queue.push(node.right)
        }
        if (level % 2 == 0) {
            res.push(current.reverse())
        } else {
            res.push(current)
        }
        level++;
    }
    return res;
};