Create 113-path-sum-ii.js

Author: everthis

113-path-sum-ii.js

@@ -0,0 +1,36 @@
+/**
+ * Definition for a binary tree node.
+ * function TreeNode(val) {
+ *     this.val = val;
+ *     this.left = this.right = null;
+ * }
+ */
+/**
+ * @param {TreeNode} root
+ * @param {number} sum
+ * @return {number[][]}
+ */
+
+const pathSum = function(root, sum) {
+    const result = [];
+    backtrack(root, sum, [], result);
+    return result;
+};
+
+const backtrack = function(root, sum, temp, result) {
+    if (root == null) {
+        return;
+    }
+    temp.push(root.val);
+    let newSum = sum - root.val;
+    if (root.left == null && root.right == null) {
+        if (newSum === 0) {
+            result.push([...temp]);
+        }
+        temp.pop();
+        return;
+    }
+    backtrack(root.left, newSum, temp, result);
+    backtrack(root.right, newSum, temp, result);
+    temp.pop();
+}