请实现二叉树中的最大路径和函数，并说明你的算法思路与复杂度。

Question

Accepted Answer

考察点：考察二叉树递归遍历、路径定义理解与动态规划思路。回答思路：正确理解路径定义（任意节点到任意节点，且路径不重复经过节点） 能够设计递归后序遍历并维护全局最大值 正确处理节点值为负数的情况和路径截断 准确分析时间复杂度和空间复杂度

考察说明