输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。...

2019独角兽企业重金招聘Python工程师标准>>>

public class Solution {

private ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();

ArrayList<ArrayList<Integer>> all= new ArrayList<ArrayList<Integer>>();

ArrayList<Integer> subset1 = new ArrayList<Integer>();

public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {

    if(root==null)
	
        return all;
     //先把值添入
     subset1.add(root.val);
	 //target-g根的值
    target = target-root.val;
	
   //找到一条路径，从根到叶节点，（根到叶节点的一步分不能算）
    if(target==0 && root.left==null && root.right==null)
	
       all.add(new ArrayList<Integer>(subset1));
	   
    //遍历左子树
    FindPath(root.left,target);
	//遍历右子树
    FindPath(root.right,target);
	//到叶节点后往后退一步（举个例子，假设到叶节点，（该节点为左子树），正好符合条件，填入，现在要判断该节点的父亲节点的右子树是否符合条件，是不是要后退一步，故subset1.remove(subset1.size()-1)）
    subset1.remove(subset1.size()-1);
	
    return all;
	
}

}

转载于:https://my.oschina.net/u/2511906/blog/3040751