题目

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

思路

利用两个队列，分别存放当前层的节点和下一层节点
当当前节点打印完之后，将下一层的节点队列next赋值给当前队列。如此循环

代码

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Print (pRoot) {
  // write code here
  if (!pRoot) return []
  let result = []
  let queue = []
  queue.push(pRoot)
  while (queue.length) {
    let line = []
    let next = []
    while (queue.length) {
      let item = queue.shift()
      line.push(item.val)
      if (item.left) next.push(item.left)
      if (item.right) next.push(item.right)
    }
    result.push(line)
    queue = next
  }
  return result
}