剑指Offer JZ59 按之字形顺序打印二叉树（JavaScript）

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 热度指数：389700
本题知识点： 栈 树

题目描述
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。
示例1
输入
{8,6,10,5,7,9,11}
返回值
[[8],[10,6],[5,7,9,11]]

思路：
首先掌握层次遍历：剑指Offer JZ22 从上往下打印二叉树（JavaScript）
以此为基础进行变形，偶数层需要反转，需要记录层数
还需要将每层进入队列的长度保存，方便出队列形成一个新的数组。

function Print(pRoot)
{
    
    
    // write code here
    let queue = [pRoot]
    let res = []
    if(!pRoot) return res
    let floor = 1
    while(queue.length !=0 ){
    
    
        let temp = []
        let len = queue.length
        while(len){
    
    
            let node = queue.shift()
            temp.push(node.val) 
            if(node.left) queue.push(node.left)
            if(node.right) queue.push(node.right)
            len--
         }
        if(floor % 2 === 1){
    
    
            res.push(temp)
        }else{
    
    
            res.push(temp.reverse())
        }
        floor++
    }
    return res 
}

答案参考自：LanxiangC2