124. 二叉树中的最大路径和 JavaScript

124. 二叉树中的最大路径和

给定一个非空二叉树，返回其最大路径和。

本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。

示例 1:

输入: [1,2,3]

       1
      / \
     2   3

输出: 6
示例 2:

输入: [-10,9,20,null,null,15,7]

   -10
   / \
  9  20
    /  \
   15   7

输出: 42

题解
javascript，递归计算某一个节点左侧和与右侧和，使用Math.max选择路径

使用递归出来二叉树

• 任取树中的一个节点，有两个选择，向左累计求和或者向右累计求和
• 借用递归，假设已经知道左侧的和右侧的和,sum(node.left),sum(node.right)
• 那如果结果路径中包含这个节点，和的组成是：

**

sum(前节点和)+node.val+Math.max(节点左侧和，节点右侧和)

**

 * @param {
   TreeNode