leetcode 124. 二叉树中的最大路径和

题目 思路 使用深度优先搜索，使用全局变量max，分红两种状况：java 一种是当前遍历的节点是中间的节点，计算这个节点左右子树的节点和（左右子树必须大于0，不然赋值为0），并与max比较。 第二种是这个节点只做为中间路过的节点，计算左右子树的最大值（左右子树必须大于0，不然赋值为0），而后加上当前节点值 返回。 代码web class Solution { int max=Integer

>>阅读原文<<