leetcode543.二叉樹的直徑(java)：遞歸

題目 思路： 這道題一開始理解錯了，想到求左右子樹的最大深度相加就能夠了，這是錯誤的。 正確思路：java 用一個全局變量ans保存最長長度，ans初始化爲1。 計算從每一個節點出發到達左右葉節點的路徑長度，更新全局變量， ans = Math.max(ans,left + right); 同時將到達左右葉節點的路徑長度的最大值做爲到達該節點的路徑長度。 return Math.max(left,

>>阅读原文<<