1.概述 二叉树每个结点都有一个int型权值,给定一 棵二叉树,要求计算出从根结点到叶结点的所有路径中,权值和最大的值为多少。 这个题有很多变体。 比如不是从根节点出发的路径,任意两个节点的路径。又比如可以不到根节点就停止的路径。 2.代码 import com.algorithm.entity.tree.TreeNode; public class TreeWeightSum { // 全局变量,只在到达叶节点的时候ÿ