二叉树中的最大路径和(递归)

二叉树中的最大路径和

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

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

package factory;

import tree.TreeNode;

/**
 * @Description: 二叉树中的最大路径和
 * https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/272/dynamic-programming/1175/
 * @Author: Jaryn
 * @Date: 2019/12/12 14:02
 */
public class MaxPathSum {
   

    static int max = Integer.MIN_VALUE;

    public static void main(String[] args) {
   
        TreeNode treeNode10 = new TreeNode(-10