计算机输入一颗二叉树的 根 节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过结点形成一条路径。-笔试面试资料

使用深度优先搜索，凑出一个target就加入一条路径

import java.util.*;  /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  * }  */  public class Solution {     /**      *       * @param root TreeNode类       * @param target int整型       * @return int整型ArrayList<ArrayList<>>      */     public ArrayList<ArrayList<Integer>> FindPath (TreeNode root, int target) {         // write code here         ArrayList<ArrayList<Integer>> paths = new ArrayList<>();         if(root == null){             return paths;         }else if(root.left == null && root.right == null && root.val == target){             ArrayList<Integer> path = new ArrayList<>();             path.add(root.val);             paths.add(path);             return paths;         }else{             ArrayList<ArrayList<Integer>> left = FindPath(root.left, target - root.val);             ArrayList<ArrayList<Integer>> right = FindPath(root.right, target - root.val);             left.addAll(right);             for(int i = 0; i < left.size(); i++){                 ArrayList<Integer> path = new ArrayList<>();                 path.add(root.val);                 path.addAll(left.get(i));                 paths.add(path);             }             return paths;         }     } }