두 갈래 나무 뿌리에서 잎으로 가는 경로

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;       
    }

좋은 웹페이지 즐겨찾기