From fde074cb2ab400b44707c178139d7757541bbf39 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Fri, 11 Feb 2022 23:28:30 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880112.=E8=B7=AF?=
 =?UTF-8?q?=E5=BE=84=E6=80=BB=E5=92=8C=20ii=EF=BC=89=EF=BC=9A=E5=A2=9E?=
 =?UTF-8?q?=E5=8A=A0typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0112.路径总和.md | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)

diff --git a/problems/0112.路径总和.md b/problems/0112.路径总和.md
index de6caef0..2e10d98d 100644
--- a/problems/0112.路径总和.md
+++ b/problems/0112.路径总和.md
@@ -852,7 +852,39 @@ function hasPathSum(root: TreeNode | null, targetSum: number): boolean {
 
 > 0112.路径总和 ii
 
+**递归法：**
 
+```typescript
+function pathSum(root: TreeNode | null, targetSum: number): number[][] {
+    function recur(node: TreeNode, sumGap: number, routeArr: number[]): void {
+        if (
+            node.left === null &&
+            node.right === null &&
+            sumGap === 0
+        ) resArr.push([...routeArr]);
+        if (node.left !== null) {
+            sumGap -= node.left.val;
+            routeArr.push(node.left.val);
+            recur(node.left, sumGap, routeArr);
+            sumGap += node.left.val;
+            routeArr.pop();
+        }
+        if (node.right !== null) {
+            sumGap -= node.right.val;
+            routeArr.push(node.right.val);
+            recur(node.right, sumGap, routeArr);
+            sumGap += node.right.val;
+            routeArr.pop();
+        }
+    }
+    const resArr: number[][] = [];
+    if (root === null) return resArr;
+    const routeArr: number[] = [];
+    routeArr.push(root.val);
+    recur(root, targetSum - root.val, routeArr);
+    return resArr;
+};
+```
 
 ## Swift