二叉树中的最大路径和

打卡第三十天
题目：给定一个非空二叉树，返回其最大路径和。

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

示例 1:

输入: [1,2,3]

   1
  / \
 2   3

输出: 6
示例 2:

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

-10
/
9 20
/
15 7

输出: 42

思路：对于一个非空二叉树，可以定义一个子函数f直接求其从节点左右延伸的最大子节点。并求其最大路径和。最后在原函数中 返回相应值即可。
链接：https://leetcode-cn.com/submissions/detail/31027855/
如图：