题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
思路:用队列存储二叉树每层的值,用数组存储每个队列的值
function Print(pRoot){
if(!pRoot){
return []
}
let res=[],
queue=[];
queue.push(pRoot);
while(queue.length){
let len=queue.length;
let temp=[];
for(let i=0;i<len;i++){
let node=queue.shift();
temp.push(node.val);
if(node.left){
queue.push(node.left)
}
if(node.right){
queue.push(node.right)
}
}
res.push(temp);
}
return res
}