C语言 | Leetcode C语言题解之第124题二叉树中的最大路径和

题目：

题解：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/
int max;
int dfs(struct TreeNode* root){if(!root) return 0;int left = dfs(root->left);int right = dfs(root->right);int l = fmax(root->val, root->val + left);int r = fmax(root->val, root->val + right);max = fmax(max, fmax(l + r - root->val, fmax(l, r)));return fmax(l, r);
}int maxPathSum(struct TreeNode* root){max = INT_MIN;dfs(root);return max;
}