LeetCode刷題-二叉樹中的最大路徑和

一、題目描述 給定一個非空二叉樹，返回其最大路徑和。 本題中，路徑被定義爲一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含一個節點， 且不一定經過根節點。 示例 1: 輸入: [1,2,3] 1 / 2 3 輸出: 6 示例 2: 輸入: [-10,9,20,null,null,15,7] -10 / 9 20 / 15 7 輸出: 42 二、解題思路 某一個根節點到某個子節點的最長路徑

>>阅读原文<<