从上往下打印出二叉树的每个节点,同层节点从左至右打印。
利用对列先进先出的特点来对二叉树节点进行依次遍历
JavaScript版本
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function PrintFromTopToBottom(root)
{
let queue = [];
let res = [];
queue.unshift(root);
while(queue.length > 0){
let node = queue