给定一棵二叉树，请设计并实现算法计算最大路径和。路径可以从任意节点出发，到任意节点结束，且路径至少包含一个节点，路径上的节点只能出现一次。

Question

Accepted Answer

考察点：考察二叉树遍历、递归思维、全局最优维护和状态返回值设计。回答思路：正确理解路径定义和单次贡献限制 设计返回单侧最大贡献与全局最大路径和的递归结构 正确处理负值节点和空子树贡献 给出清晰时间空间复杂度分析

考察说明