根节点到叶子节点路径之和为target

//递归吧，但是在递归到底的条件上要判断好，比如说完整路径是到叶子节点，也就是说左右子节点都为空，并且这时候的root.val==target表示找到了一个list，再返回。

但是因为我并没有直接就用target-root.val,所以在有些情况下，比如说遇到一个null节点的时候，我们不能直接返回，需要给这个list加一个值，因为返回到上一层之后我们会remove掉list中的最后一个元素，所以我们每次递归的时候都要给list加一个元素，不然返回到上一层的时候节点元素对不上，这是一个要注意的点，

还有就是如果它不是叶子节点，并且这时候的root.val>=target了，也就是下面那个else，我们就可以不继续递归下去了，直接返回就可以了，

 

**或者说你可以上来就直接把val值给弄掉，这样有的时候就不需要给list加一个无关紧要的值了，但是这个结束就是target==0了。

import java.util.ArrayList;
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    ArrayList<ArrayList<Integer>> res=new ArrayList<>();
    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
        ArrayList<Integer> list=new ArrayList<>();
        if(root==null)
            return res;
        helper(root,target,list);
        return res;
    }
    public void helper(TreeNode root, int target,ArrayList<Integer> list)
    {
         if(root==null)
          {
            list.add(0);
             return ;
         }
        if(root.left==null&&root.right==null)
        {
            if(root.val==target)
            {
                list.add(root.val);
                res.add(new ArrayList<Integer>(list));
                return ;
            }
            else
                {
                list.add(0);
                 return ;
         }
        }
        if(root.val<target)
        {
            list.add(root.val);
            helper(root.left,target-root.val,list);
            list.remove(list.size()-1);
            helper(root.right,target-root.val,list);
            list.remove(list.size()-1);
        }
        else
            {
                list.add(0);
                return ;
        }
        return ;
        
    }
}