給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。傳送門
說明: 葉子節點是指沒有子節點的節點。
示例:給定如下二叉樹，以及目標和 sum = 22，
思路：從根節點開始，分別遍歷左右子樹，如果到達葉子節點且滿足路徑之和等於sum，則加入到結果中
1/**2
* definition for a binary tree node.
3* public class treenode
8* }9*/
10class
solution
1718
private
void backtrack(treenode root, int sum, listlist, list>res)
22//
新增當前值到路徑中
23list.add(root.val);
24 sum -=root.val;
2526
if (0 == sum && root.left == null && root.right == null
) 29
30backtrack(root.left, sum, list, res);
31backtrack(root.right, sum, list, res);
32//
重置狀態
33 list.remove(list.size() - 1);34}
35 }
leetcode 113 路徑總和 II
題目描述 給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和sum 22，5 4 8 11 13 4 7 2 5 1返回 5,4,11,2 5,8,4,5 class solution void h...
leetcode113 路徑總和 II
參考自 這位博主！給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和sum 22，5 4 8 11 13 4 7 2 5 1返回 5,4,11,2 5,8,4,5 解題思路 主要思路就是深搜。但是要...
LeetCode113 路徑總和 II
給定乙個二叉樹和乙個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和sum 22，5 48 11134 7251返回 5,4,11,2 5,8,4,5 和上一道 路徑總和i 差不多，記錄一下路徑，不要提前退出。記錄路...