二叉树的最大路径和 II--要求开始于根节点--则 先加上根节点，再递归左右子树。

给一棵二叉树，找出从根节点出发的路径中，和最大的一条。
这条路径可以在任何二叉树中的节点结束，但是必须包含至少一个点（也就是根了）。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出如下的二叉树：

1
/ \
2   3

返回

4

。(最大的路径为1→3)

int maxSum=INT_MIN;
void process(TreeNode *root,int sum){
if(root == NULL) return;
sum += root->val;//往下经过  要加上该点的val

maxSum=max(maxSum,sum);
process(root->left,sum);
process(root->right,sum);
sum -= root->val;//往上回父节点 要减去该点的val
}

int maxPathSum2(TreeNode *root) {
if(root == NULL) return 0;
maxSum=root->val;
int sum=0;
process(root,sum);
return maxSum;
}