二叉树中和为某一值的路径
题目描述
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)
题目解析
从题目可以了解到,需要从一个二叉树中找到等于输入值的所有的路径,路径的定义为从根节点开始往下一直到叶节点(即先序遍历的方式)
代码
public class Solution {
ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> list = new ArrayList<Integer>();
public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
//从上到下 即是先序遍历 先父节点再左子节点再右子节点 ,从根节点开始直到最后的叶子节点
if(root != null){
list.add(root.val);
target = target - root.val;
if(target == 0 && root.left ==null && root.right ==null){
listAll.add(new ArrayList<Integer>(list));
}
FindPath( root.left,target);
FindPath( root.right,target);
list.remove(list.size()-1);
return listAll;
}else{
return listAll;
}
}
}