LeetCode Path Sum II(dfs或者bfs)

問題:給出一個樹和一個數,求出從根結點到葉子結點路徑和等於這個數的所有情況

思路:

1、深度優先搜索,在到達一個深度結點時,判斷是否是葉子結點,並且判斷和是否等於要求的數。如果滿足,說明是滿足條件的一種情況。如果不滿足,就將當前的數放入當前的路徑結點集中,同時進入下一深度。

2、廣度優先搜索,使用一個結點狀態來表示,其中記錄當前的樹結點,從根結點到當前結點的和以及結點集。初始化狀態爲根結點。

具體代碼參考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Path%20Sum%20II

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章