java求一颗二叉树从根到叶子节点之和的最大值及二叉树的遍历
求一颗二叉树从根到叶子节点之和的最大值比如:12 34 1 6分支分别是:1+2+4=71+2+1=41+3+6=10所以最大值是10大体思路将根到叶子节点所有路径的值求出来,然后分别计算每条路径的和进行比较,得出最大值,第一步: 求出根到叶子节点路径的集合public static void findPath(Node node, List<List&...
原创
2019-09-29 12:49:56 ·
1986 阅读 ·
0 评论