1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import { TreeNode } from "../mod.ts";
function pathSum(root: TreeNode | null, target: number): number[][] {    const res = [] as number[][];    if (!root) return [];    dfs(root, target, [], (r) => res.push(r));    return res;}
function dfs(    root: TreeNode,    target: number,    route: number[],    output: (route: number[]) => void,) {    if (!root.left && !root.right && target === root.val) {        output([...route, root.val]);        return;    }
    root.left &&        dfs(root.left, target - root.val, [...route, root.val], output);
    root.right &&        dfs(root.right, target - root.val, [...route, root.val], output);}export default pathSum;