LeetCode #515 二叉树每层的最大值

您需要在二叉树的每一行中找到最大的值。

示例：

输入:

      1
     / \
    3   2
   / \   \  
  5   3   9 

输出: [1, 3, 9]

六行版本（如果能用 Array.flatMap 会更短）：

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */

var largestValues = function(root) {
    if(!root) return []
    var row = [root], res = []

    while(row.length) {
        res.push(Math.max(...row.map(x => x.val)))
        // row = row.flatMap(x => [x.left, x.right]).filter(x => x)
        row = row.map(x => x.left).concat(row.map(x => x.right)).filter(x => x)
    }

    return res
}