【困难】力扣算法题解析LeetCode124：二叉树中的最大路径和

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode124：二叉树中的最大路径和

问题抽象： 给定一个二叉树的根节点 root（节点值可能为负），要求计算树中 任意路径（节点序列中相邻节点在树中连通，且无重复节点）的最大路径和（路径和定义为路径上所有节点值的总和），并满足以下核心需求：

1. 路径定义：

   • 路径必须为树中 连续连通的无重复节点序列（可从任意节点出发，沿父子连接任意方向延伸）；
   • 路径和需包含路径中所有节点值（包括负值）。

2. 计算目标：

   • 输出为 全局最大路径和（非具体路径），该路径可能跨越根节点、叶节点或子树