题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
分析
二叉树的层次遍历,可以借助队列的帮助
实现
/* 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; }