解法一：深度优先遍历+回溯+全局最优 对于二叉树中的任意节点，若它存在于最大路径中，那么它必属于以下两种情况之一： 作为最优路径的根节点，与其左右子树的最大和相加构成整颗二叉树的最大路径和； 作为最优路径的一部分，与左右子树中最大和更大的那一个一起构成最优路径的一部分，继续向上回溯得到最大路径和。 由于我们其实是不知道哪些节点是在最大和的路径上的。因此，对上面的描述有另一种理解方式： 根据当前节点的角色，路径和可分为两种情况：一：以当前节点为根节点 只有当前节点 当前节点+左子树 当前节点+右子书 当前节点+左子树+右子树 这四种情况的最大值即为以当前节点为根的最大路径和 此最...