给定一棵二叉树，如何计算树中任意两节点之间路径上节点值之和的最大值？

Question

Accepted Answer

考察点：考察树的遍历、动态规划与全局最优子结构求解能力。回答思路：正确理解问题：路径为任意两节点间的唯一路径 设计递归函数同时返回经过当前节点的最大路径和与单边最大贡献 处理负节点值的边界情况 通过全局变量记录并更新最终答案

考察说明