func-package

函数库, 面向复杂业务场景的 js 类库

从上往下打印二叉树

从上往下打印出二叉树的每个节点,同层节点从左至右打印。

function PrintFromTopToBottom(root)
{
// write code here
let arr = []
let data = []
if(root!=null){
arr.push(root)
}
while(arr.length!=0){
var node=arr.shift();
if(node.left!=null){
arr.push(node.left);
}
if(node.right!=null){
arr.push(node.right);
}
data.push(node.val);
}
return data;
}
module.exports = {
PrintFromTopToBottom : PrintFromTopToBottom
};