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

路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。

路径和 是路径中各节点值的总和。

给你一个二叉树的根节点 root ，返回其 最大路径和 。

var maxPathSum = function(root) {
 let res = Number.MIN_SAFE_INTEGER
 function dfs(node){
     if(!node) {return 0}
     let left = Math.max(0, dfs(node.left))
     let right = Math.max(0, dfs(node.right))
     res = Math.max(res, left + right + node.val)
     return Math.max(left, right) + node.val
 }
 dfs(root)
 return res
};