题目描述
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
思路:奇数行用栈存储,偶数行用队列存储
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
}