Leetcode 124题：求⼆叉树中最⼤路径和

最新推荐文章于 2022-09-24 21:20:13 发布

比特的一天

最新推荐文章于 2022-09-24 21:20:13 发布

阅读量391

点赞数 1

分类专栏： leetcode详解文章标签：算法 leetcode 数据结构二叉树

本文链接：https://blog.csdn.net/qq_43473694/article/details/108898015

版权

题目描述：

题目描述

示例：

在这里插入图片描述

分析题意：

1，该路径至少包含一个节点，不一定要经过根节点，可以只是一个结点；
2，从任意节点出发，到达任意节点
3，求：所有可能路径的最大值

测试用例：

在这里插入图片描述

代码和思路分析：

后序遍历；加到负值宁愿不加；

class Solution {
    int	ans	=	INT_MIN; 
    public :int maxPathSum(TreeNode* root) {
        oneSideMax(root);
        return ans;
    }
    
    int	oneSideMax(TreeNode*	root)	{ //后序遍历
        if	(root	==	nullptr)	return	0;		//特殊情况
        
        //看左边 和 右边；