超级会员免费看
本文介绍了如何解决LeetCode上的124题，即在给定二叉树中找到最大路径和。最大路径和可以不经过根节点，并且节点在路径中最多出现一次。通过递归计算每个节点的子树最大路径和，同时维护全局最大值，最后返回以当前节点为起点但不包含当前节点的最大路径和。示例展示了在不同二叉树结构下如何计算最大路径和。
题目
二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。
路径和 是路径中各节点值的总和。
给你一个二叉树的根节点 root ，返回其 最大路径和 。
示例 1：
输入：root = [1,2,3]
输出：6
解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6
示例 2：
输入：root = [-10,9,20,null,null,15,7]
输出：42
解释：最优路径是 15 -> 20 -> 7 ，路径和为 15 + 20 + 7 = 42
提示：
树中节点数目范围是 [1, 3 * 104]
-10
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
