二叉树中的最大路径和 路径和:二叉树的任意两节点经过中间若干节点(当然也可能中间没有节点,另外单个节点也可看作路径,这里理解就好)形成一条路径,路径的和就是经过节点的值(val)的和 public class MaxPathSum { static int maxSum=Integer.MIN_VALUE; public static int maxPathSum(TreeNode root){ maxGain(root); return maxSum;