給定乙個二叉樹和乙個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。
說明:葉子節點是指沒有子節點的節點。
示例:
給定如下二叉樹,以及目標和sum = 22
,
5/ \48/ / \11134/ \ / \返回:7251
[和上一道 路徑總和i 差不多,記錄一下路徑,不要提前退出。[5,4,11,2],
[5,8,4,5]
]
記錄路徑的時候把數字新增進去了之後,記得取出來。
emmmmm千萬不要把templist給清空
周四打卡/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
public static void path(treenode root, int sum,list> list, listtemplist)
templist.add(root.val);
if(root.left != null)
path(root.left, sum-root.val,list,templist);
if (root.right != null)
path(root.right, sum-root.val, list, templist);
templist.remove(templist.size()-1);
}}
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 解題思路 主要思路就是深搜。但是要...
Leetcode 113 路徑總和 II
給定乙個二叉樹和乙個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和sum 22,5 48 11134 7251返回 5,4,11,2 5,8,4,5 這裡是乙個經典的遞迴回溯演算法 definition for a...