leetcode 124. 二叉樹中的最大路徑和

題目 思路 使用深度優先搜索，使用全局變量max，分紅兩種狀況：java 一種是當前遍歷的節點是中間的節點，計算這個節點左右子樹的節點和（左右子樹必須大於0，不然賦值爲0），並與max比較。 第二種是這個節點只做爲中間路過的節點，計算左右子樹的最大值（左右子樹必須大於0，不然賦值爲0），而後加上當前節點值 返回。 代碼web class Solution { int max=Integer

>>阅读原文<<