LCR 051. 二叉树中的最大路径和

LCR 051. 二叉树中的最大路径和

---

题目链接：LCR 051. 二叉树中的最大路径和

注：该题与 124. 二叉树中的最大路径和完全一样

代码如下：

class Solution {
public:
    int maxPathSum(TreeNode* root) {
        int MAX=-32767;
        pathSum(root,MAX);
        return MAX;
    }

    int pathSum(TreeNode* root,int& MAX)
    {
        if(root==nullptr)
            return 0;

        int l=max(pathSum(root->left,MAX),0);
        int r=max(pathSum(root->right,MAX),0);

        if(l+r+root->val>MAX)
            MAX=l+r+root->val;

        return root->val+max(l,r);
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22