問題:給出一個樹和一個數,求出從根結點到葉子結點路徑和等於這個數的所有情況
思路:
1、深度優先搜索,在到達一個深度結點時,判斷是否是葉子結點,並且判斷和是否等於要求的數。如果滿足,說明是滿足條件的一種情況。如果不滿足,就將當前的數放入當前的路徑結點集中,同時進入下一深度。
2、廣度優先搜索,使用一個結點狀態來表示,其中記錄當前的樹結點,從根結點到當前結點的和以及結點集。初始化狀態爲根結點。
具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Path%20Sum%20II