두 갈래 나무 뿌리에서 잎으로 가는 경로
2824 단어 검ZOF
ArrayList<ArrayList<Integer>> outer = new ArrayList<>();
ArrayList<Integer> inn = new ArrayList<>();
public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
if(root==null)
return new ArrayList<>();
inn.add(root.val);
if(root!=null && root.left==null && root.right==null ){
if(root.val==target){
// : , inn.remove inn
// outer.add(inn);
outer.add(new ArrayList<>(inn));
}
}
FindPath(root.left,target-root.val);
FindPath(root.right,target-root.val);
//
inn.remove(inn.size()-1);
return outer;
}