如何通过递归算法优化二叉树最大路径和，实现节点收益最大化实战技巧？

本文共计948个文字，预计阅读时间需要4分钟。

节点收益并非标准术语，而是解题时人为定义的中间量：

关键区分点：

• node_gain 是递归返回值，用于供父节点计算自己的收益
• 全局最大值 max_sum 才是题目要的答案，它可能来自某个节点的“左+自己+右”

所以递归函数干两件事：更新全局最大值、返回当前节点的最大单向收益。

递归函数怎么写？maxPathSum 和 gain 分开才不乱

不要试图在一个函数里既更新答案又返回值。