leetcode之二叉樹最長路徑和

作這個題首先要明白path的意思，即爲從一個節點到另一個節點無環路徑。code 而後要注意到有可能有負值節點。遞歸 而後注意到二叉樹大部分題都是遞歸，這個題固然也能夠，由於要求的是從一個節點到另一個節點的路徑和，it 很容易想到即一個節點的左子樹最長路徑和右子樹最長路徑加上本節點的值。io 另外也要考慮到只有左子樹而沒有右子樹的狀況，因此以最長路徑和遞歸的想打是不可取的，因此以子樹的最大路徑和遞歸

>>阅读原文<<