/**
* 树节点
* @author Administrator
*
*/
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
/**
* 二叉树中的最大路径和
* 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。
*/
int max_sum = Integer.MIN_VALUE;
public int max_gain(TreeNode node) {
if (node == nu