LeetCode 樹 路徑總和相關題目總結

LeetCode樹的路徑總和相關題目總結 1、LeetCode 112 路徑總和 easy 這道題屬於路徑和相關題目中最基本的一道，所以也是比較適合用來分析思路的，不用考慮其他細節，影響整體思路。 分析： 確定思路 一條路徑是指從根節點到一個葉子節點的節點通路，因此可以藉助二叉樹的遍歷思想，其中先序遍歷是從根節點開始，一直遍歷到葉子節點再回溯尋找第二個葉子節點；因此，用在這裏很合適。剛剛好遍歷完所

>>阅读原文<<