给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

示例：
二叉树：[3,9,20,null,null,15,7],

1
2
3
4
5
  3
 / \
9  20
  /  \
 15   7

返回其层次遍历结果：

1
2
3
4
5
[
  [3],
  [9,20],
  [15,7]
]
个人解答

广度遍历

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
  if (!root) return []
  var res = []
  var queue = [ root ]

  while (queue.length) { // 纵向遍历
    var curr = [] // 当前行
    var next = [] // 下一行

    while (queue.length) { // 横向遍历
      var node = queue.shift()
      curr.push(node.val)
      if (node.left) {
        next.push(node.left)
      }
      if (node.right) {
        next.push(node.right)
      }
    }
    res.push(curr)
    queue = next
  }

  return res
};

深度遍历

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function(root) {
  var res = []

  var levelTransal = function (node, order) {
    res[order] = res[order] || []
    res[order].push(node.val)

    if (node.left) {
      levelTransal(node.left, order + 1)
    }
    if (node.right) {
      levelTransal(node.right, order + 1)
    }
  }
  if (!root) return [] 
  levelTransal(root, 0)

  return res
};
解题思路
  1. 广度遍历（双重循环）；
  2. 深度遍历（递归）。