JavaEdge

摘要： 1 描述 给定一个 ，返回其最大路径和。 路径 : 一条从树中 出发，达到 的序列。该路径 ，且不一定经过根节点。 用例 解析 二叉树 abc，a 是根结点（递归中的 root），bc 是左右子结点（代表其递归后的最优解）。 最大的路径，可能的只有三种路径情况： 1. b + a + c。 2. b 阅读全文