LeetCode 题解：515. 在每个树行中找最大值，DFS，JavaScript，详细注释

/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var largestValues = function (root) {
  let result = []; // 存储每一行的最大值
  // 使用BFS进行遍历，再通过每一层的索引，生成每一层的最大值数据
  function bfs(node, level) {
    // 递归终止条件
    // 如果当前节点不存在，则退出递归
    if (!node) {
      return;
    }
    // 将当前节点的值，与已存储的值相比，取最大值
    typeof result[level] === 'number'
      ? (result[level] = Math.max(node.val, result[level]))
      : (result[level] = node.val);
      // 计算下一层的标识
    const newLevel = level + 1;
    
    // 遍历子节点，并传入下一层的索引
    bfs(node.left, newLevel);
    bfs(node.right, newLevel);
  }
  // 从根节点开始遍历，对应索引为0
  bfs(root, 0);
  return result;
};