LeetCode 题解：102. 二叉树的层序遍历，递归，JavaScript，详细注释

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
function recursion(node, res, index) {
  // 如果当前节点不存在，则退出递归
  if (!node) {
    return;
  }
  // 将节点的值，按照当前层的index存入结果
  res[index] ? res[index].push(node.val) : (res[index] = [node.val]);
  // 计算下一层的index
  const newIndex = index + 1;
  // 遍历子节点，并传入下一层的index
  recursion(node.left, res, newIndex);
  recursion(node.right, res, newIndex);
}
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function (root) {
  let result = []; // 储存结果
  // 递归遍历所有节点
  recursion(root, result, 0);
  return result;
};