/** * 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 */ package javabasic.nowcoder; import java.util.ArrayList; public class Main29 { ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>(); public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ArrayList<Integer> list = new ArrayList<Integer>(); find(root, target, list); return listAll; } private void find(TreeNode root, int target, ArrayList<Integer> list) { if(root==null||target<0) { return ; } list.add(root.val); target-=root.val; if(target==0&&root.left==null&&root.right==null) { listAll.add(new ArrayList<Integer>(list)); } find(root.left,target,list); find(root.right,target,list); list.remove(list.size()-1); } public static void main(String[] args) { ArrayList<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(3); list.add(4); System.out.println(list); System.out.println(new ArrayList<Integer>(list)); System.out.println("==============="); System.out.println(new ArrayList<Integer>(list)); list.remove(list.size()-1); System.out.println(list); } }