时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
热度指数:275026
本题知识点: 队列 树
题目描述
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
代码
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function Print(pRoot)
{
if(pRoot === null) {return [];}
let queue = [pRoot];
let res = [];
while(queue.length){
let tempArr = [];
let len = queue.length;
for(let i=0; i<len; i++){
let temp = queue.shift();
tempArr.push(temp.val);
if(temp.left){
queue.push(temp.left);
}
if(temp.right){
queue.push(temp.right);
}
}
res.push(tempArr);
}
return res;
}