JZ34二叉树中和为某一值的路径

题目地址：二叉树中和为某一值的路径(二)_牛客题霸_牛客网

题目回顾：

解题思路：

这里求的是和为某一值的路径，要用dfs算法，也就是说这里使用深度优先搜索算法。

从根节点开始向左右子树进行递归操作，在递归操作中要处理的是当前路径更新，目标值更新，最后如果当前结点是叶子结点就要判断这条路径是否符合题目要求，如果符合就加到结果里面。

整体代码：

private ArrayList<ArrayList<Integer>> res = new ArrayList<>();
    private LinkedList<Integer> path = new LinkedList<>();
    public ArrayList<ArrayList<Integer>> FindPath (TreeNode root, int target) {
        //深度优先
        dfs(root,target);
        return res;
    }

    void dfs(TreeNode root, int target) {
        //处理为空的情况
        if (root == null)
            return;
        path.add(root.val);
        target -= root.val;

        if (root.left == null && root.right == null && target == 0)
            res.add(new ArrayList<>(path));
        dfs(root.left,target);
        dfs(root.right,target);
        path.removeLast();
    }