请实现二叉树的最大路径和，完成后讲解你的思路。

Question

Accepted Answer

考察点：考察二叉树递归遍历、全局状态维护与算法思路表达。回答思路：能定义清楚路径的含义，明确路径至多经过每个节点一次 能设计后序遍历，在递归过程中维护经过当前节点的最大路径和 能正确处理节点值可能为负数的情况 能清晰讲解递归返回值与全局最大值的区分，以及时间复杂度

考察说明