笑死

對呀 我也這麼覺得

TLE 了 5 次，哭了

最後是先 DFS 走遍所有的樹，並用 dict 儲存每個節點的樹高以及可能會儲存的值，也就是若移除當前的節點時最大高度，結構為 {nood.val: [高度，移除此點後最大高度]}

之後就再用 DFS 計算移除每個點的時候的最大高度

進入遞迴時，先存入當前節點值的最大高度，然後進入左右子點的遞迴，並根據當前深度和最大高度來計算

假設進入 node.left，則計算移除此 node 的時候，最大高度為max (最大高度，目前深度 + 右邊子樹的高度)

看有些解法會加一些 python 的語法糖，如 "@ cache"

移除後的高度可以只算最長的那條path
不過複雜度是一樣ㄉ