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

从根节点到叶子节点才算是一条路径，叶子节点的左右节点都为空。
所以这道题的解决方式可以使用回溯算法

public class Solution {
    ArrayList<Integer> list = new ArrayList<>();
    ArrayList<ArrayList<Integer>> res = new ArrayList<>();
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
        if(root == null) return res;  /*当root为null时，这条路径没有节点了，返回*/
        list.add(root.val);   /*将当前路径的每个节点的值添加进list*/
        target -= root.val;  /*因为要使得路径的总值等于taget，所以每次都减去已走过节点的值*/
        if(target == 0 && root.left == null && root.right == null)   
            /*当taget变到0，当前走的路径的总和满足条件；并且需要左右节点都为null（叶子节点），才符合我们想找的路径*/
            res.add(new ArrayList<Integer>(list));  /*添加进返回结果集中*/
        FindPath(root.left,target);   /*递归，走左节点*/
        FindPath(root.right,target);  /*递归，走右节点*/
        list.remove(list.size()-1);   /*当这条路径没得走的时候，将最后一个节点拿掉，然后再重新走*/
        return res;
    }
}