剑指Offer--按之字形顺序打印二叉树(JS)

题目描述

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

思路：奇数行用栈存储，偶数行用队列存储

function Print(pRoot){
    if(pRoot==null){
        return []
    }
    let queue=[],temp=[],res=[],level=0,isEven=true,isBePrinted=1;
    queue.push(pRoot)
    while(queue.length){
        let node=queue.shift();
        //判断奇、偶行，奇数行
        if(isEven){
            temp.push(node.val);
        }else{
            temp.unshift(node.val)
        }
        //行数加一
        if(node.left){
            queue.push(node.left)
            level++
        }
        if(node.right){
            queue.push(node.right)
            level++
        }
        //当前被操作行数已遍历完
        isBePrinted--;
        //处理行数、奇偶、temp置空
        if(isBePrinted===0){
            res.push(temp);
            temp=[];
            isBePrinted=level;
            level=0;
            isEven=!isEven;
        }
    }
    return res
}