先序遍历，target本身是需要变化的，且要发生在判断之前！

1.需要判断叶子节点。2.target本身是要发生变化的，且变化发生在判断之前！！！

所以，先有target-=root.val;后有if(...).

二叉树何时回溯？？

答：递归子树的语句完成后，就回溯。即最后的位置，图解如下：

java多维泛型，添加元素时xuy

    /**输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。
     * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
     *
     * @param root 二叉树
     * @param target 和
     * @return 所有路径
     */
    private ArrayList<ArrayList<Integer>> paths=new ArrayList<>();
    private ArrayList<Integer> path=new ArrayList<>();

    public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
        preTraverse(root,target);
        return paths;

    }
    public void preTraverse(TreeNode root,int target){
        if(root==null){
            return;
        }
        target-= root.val;
        path.add(root.val);
        if(root.left==null&&root.right==null&&target==0){
            paths.add(new ArrayList<Integer>(path));
        }
        preTraverse(root.left,target);
        preTraverse(root.right,target);
        //回溯的时候，就需要删除元素！！！
        path.remove(path.get(path.size()-1));
    }