二叉树中和为某一值的路径（剑指offer）

解法：先创建一个路径route的ArrayListy以及存储路劲result的ArrayList；创建一个遍历函数，将这两个对象传进去，前序遍历该二叉树，中左右，将节点值加入到路径对象中，当达到叶节点时，路径也就完成了，进行判断，如果满足情况就加入到存储路径result中；最后route移除最后一个节点（寻找下一条路径）

public class Solution {
public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
    ArrayList<Integer> route = new ArrayList<Integer>();
    ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
    if(root==null){
        return result;
    }
    FindRoute(route,result,root,target);
    return result;
}
public void FindRoute(ArrayList<Integer> route,ArrayList<ArrayList<Integer>> result,TreeNode root,int target){
    route.add(root.val);
    if(root.left!=null){
        FindRoute(route,result,root.left,target);
    }
    if(root.right!=null){
        FindRoute(route,result,root.right,target);
    }
    if(root.left==null&&root.right==null){
        int data = 0;
        ArrayList<Integer> temproute = new ArrayList<Integer>();  //加入路径一定要创建一个临时的路径
        for(int num : route){
            data += num;
            temproute.add(num);
        }
        if(data==target){
            result.add(temproute);   //不能加入route，因为寻找其他路径会改变内容
        }
    }
    route.remove(route.size()-1);
}
}