剑指 Offer 32 - III. 从上到下打印二叉树 III剑指 Offer 32 - III. 从上到下打印二叉树

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

const levelOrder = root => {
    if (!root) return [];
    const res = [];
    const queue = [root];
    var n = 2
    while (queue.length) {
        let len = queue.length;
        res.push([]);
        for(var i =0;i<len;i++){
            var node = queue.shift()
            if(node){
                res[res.length - 1].push(node.val);
                node.left && queue.push(node.left);
                node.right && queue.push(node.right);
            }
        }
        if(n % 2){
            res[res.length - 1].reverse()
        }
        n++
    }
    return res;
};