leetcode 103 二叉树的锯齿形层序遍历 JavaScript

leetcode 103 二叉树的锯齿形层序遍历 JavaScript

思路： 依旧是传统层序遍历做法BFS + 队列
首先要搞懂层序遍历是如何实现的：
我这里写了一篇可以参考一下：leetcode 102 二叉树的层序遍历 JavaScript
这篇文章代码中有详细注释
之后我们只需要在这个基础上加一个是否反转的判断即可
那么这里又使用了一个巧妙的方法，按照思路来说，原本是应该让他真正锯齿形遍历，也就是3-20-9-15-7，但这样代码层面会有冗余而且需要指针定位到当前遍历层的尾部（因为queue在遍历的时候会增加，一定要确定好该层遍历的是从0到哪），较为麻烦，我们只需要在判断是否反转后，存入新数组时由push改成unshift(头部添加)，就把内容反转了 由于上一篇文章都有注释，下面代码就不写了0.0

/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var zigzagLevelOrder = function (root) {
    if (root === null) return []
    const res = []
    const queue = []
    let seq = true
    queue.push(root)
    while (queue.length !== 0) {
        const thisLevelNodeNum = queue.length;
        res.push([]);
        for (let i = 0; i < thisLevelNodeNum; i++) {
            const node = queue.shift()
            if (node.left) queue.push(node.left)
            if (node.right) queue.push(node.right)
            res[res.length - 1][seq?'push':'unshift'](node.val)
        }
        seq = !seq
    }
    return res
};