从上往下打印出二叉树的每个节点,同层节点从左至右打印。
function PrintFromTopToBottom(node) { if (!node) { return [] } let result = [] let queue = [] queue.push(node) let pointer = 0 while (pointer < queue.length) { let node = queue[pointer++] result.push(node.val) if(node.left) queue.push(node.left) if(node.right) queue.push(node.right) } return result }
文章转载于:https://www.jianshu.com/p/11866a55d5de
原著是一个有趣的人,若有侵权,请通知删除
还没有人抢沙发呢~