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

本文主要是介绍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);}
};

这篇关于LCR 051. 二叉树中的最大路径和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---