路徑總和 II（dfs）

2021-10-24 05:47:34 字數 719 閱讀 4838

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。

說明: 葉子節點是指沒有子節點的節點。

示例:給定如下二叉樹，以及目標和 sum = 22，

5


/ \4   8


/   / \


11  13  4


/  \    / \


7    2  5   1
返回:

[


[5,4,11,2],


[5,8,4,5]


]
/**


* definition for a binary tree node.


* public class treenode 


* }*/class


solution


public


void


dfs(


int sum, treenode root, linkedlist


nlist)


dfs(sum - root.val, root.left, nlist)


;dfs


(sum - root.val, root.right, nlist)


;//刪除此節點的記錄，返回上一節點，繼續遍歷


nlist.


removelast()


;}}

113 路徑總和 II DFS 回溯

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。dfs，同時回溯法記錄所有經過的節點，儲存在path向量中，當遍歷到葉子節點，檢查sum是否符合要求，符合要求則將path加到ans裡面。definition for a bina...

leetcode113 路徑總和 II（dfs）

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和 sum 22，5 48 11134 7251返回 5,4,11,2 5,8,4,5 definition for a binary tree no...

leetcode113（路徑總和II DFS回溯）

給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 輸入 5,4,8,11,null,13,4,7,2,null,null,5,1 22 輸出 5,4,11,2 5,8,4,5 題解 利用dfs回溯法遍歷二叉樹，同時記錄當前路...