超级会员免费看
本文介绍了如何解决寻找二叉树中最大路径和的问题，通过递归算法进行解题。首先，解释了路径和的概念，然后详细阐述了计算每个节点最大路径和的递归策略。最后，提供了在LeetCode上编写并运行代码以验证解决方案的过程及部分运行结果。
一、提出任务
-
路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。
-
路径和是路径中各节点值的总和。
-
给你一个二叉树的根节点 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
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
