124. Binary Tree Maximum Path Sum

Binary tree 最大路徑總和

不需穿過 root

---

Recursion 找左右子樹的 max sum

考慮穿過自身作為左右樹的連結

忽略少於零的子樹

這題應該要順便讓人返回路徑

---

https://www.threads.net/@cwksc/post/DEueFqYBidB