这道题的主要思路也是dfs，每次往下搜一次，目标数字要减去当前节点的val值。

我们使用了一个list叫path来存储每一次搜索下去时经过的节点的val值。如果左右边都走过了还是不满足条件，则会将path中的值移除一个（回溯）

注意res.add(new LinkedList(path)),这个比较关键，不能res.add(path),因为这样后面的path改变后list中的path也会更改。

下面来看看代码：

<div>class Solution {
    LinkedList<List<Integer>> res = new LinkedList<>();
    LinkedList<Integer> path = new LinkedList<>(); 
    public List<List<Integer>> pathSum(TreeNode root, int sum) {
        recur(root, sum);
        return res;
    }
    void recur(TreeNode root, int tar) {
        if(root == null) return;
        path.add(root.val);
        tar -= root.val;
        if(tar == 0 && root.left == null && root.right == null)
            res.add(new LinkedList(path));
        recur(root.left, tar);
        recur(root.right, tar);
        path.removeLast();
    }
}</div>