请实现求二叉树中最大路径和（路径可经过任意节点，不一定经过根节点，且路径至少包含一个节点）的算法，并说明你的解法思路及可能存在的边界情况。
考察说明
考察二叉树递归遍历、动态规划求最长路径和边界处理能力
回答思路
- 正确理解路径定义并转化为递归后序计算问题
- 清晰说明每个节点的单边最大贡献与全局最大路径和的更新
- 处理空节点、负值节点和路径至少含一个节点等边界
- 能分析时间复杂度为 O(n)、空间复杂度为 O(h)
- 若案例未通过，能系统性排查错误点
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。