给定一棵二叉树，求其最大路径和。路径可以从任意节点出发到任意节点结束，路径上节点值之和即为路径和，路径至少包含一个节点。

回答思路

1. 能正确理解路径定义：单次路径不重复经过节点，路径可经过根节点
2. 设计递归思路：计算每个节点作为路径最高点的最大贡献值
3. 正确处理负值节点，判断是否舍弃负贡献
4. 用全局变量或引用记录最终最大路径和
5. 考虑空树或节点值为负的边界情况