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

题目：输入一颗二叉树和一个整数，打印出二叉树中节点的值的和为输入整数的是所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

public class Solution {
    ArrayList<Integer> path = new ArrayList<Integer>();
    ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();


    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) {
        if(root == null) {
            return list;
        }

        // 每访问一个结点的时候，都把当前结点添加到路径中，并调整target的值
        path.add(root.val);
        target = target - root.val;

        // 已经到了叶节点，并且path中的值和为target，则把当前path添加到输出列表中
        if(target == 0 && root.left == null && root.right == null) {
            list.add(new ArrayList<Integer>(path));
        }

        // 否则继续遍历
        FindPath(root.left, target);
        FindPath(root.right, target);

        // 已到叶节点之后会跳过两个递归函数到这里，此时要把最后一个结点从路径中删除，才能返回上层结点
        path.remove(path.size()-1);
        return list;

    }
}