题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
分析
二叉树的层次遍历，可以借助队列的帮助
实现
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function PrintFromTopToBottom(r)
{
if(r === null)
return [];
var q = [];
var res = [];
q.push(r);
while(q.length !== 0){
var cur = q.shift();
res.push(cur.val);
if(cur.left)
q.push(cur.left);
if(cur.right)
q.push(cur.right);
}
return res;
}