二叉树的最大路径和 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;
    }