leetcode124.二叉樹中的最大路徑和

題目： 給定一個非空二叉樹，返回其最大路徑和。 本題中，路徑被定義爲一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含一個節點，且不一定經過根節點。 示例： 思路： post-order-traversal(後序遍歷)變形題，left最大路徑和right最大路徑後更新最終結果的狀態。 採用遞歸，每遍歷一個節點，判斷左子樹和右子樹的值，如果子樹的值大於0，則加上子樹的值，同時利用全局變量ma

>>阅读原文<<