백준 5639번 이진 검색 트리 (JAVA)

https://www.acmicpc.net/problem/5639

5639번: 이진 검색 트리

 

저는 재귀를 통해 문제를 해결하였습니다.

먼저 루트값이 나오게 되고, 이후 이 루트값보다 낮다면 왼쪽, 높다면 오른쪽에 존재하기 때문에 이 기준으로 둘을 나누고, 현재 값을 출력해 나가면서 문제를 해결하였습니다.

 

package BOJ.etc;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class BOJ_5639 {
    private static final int MAX_SIZE = 10_000;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] input = new int[MAX_SIZE+1];
        int index = 0;
        String str;
        while(true){
            str = br.readLine();
            if(str == null || str.equals("")){
                break;
            }
            input[index++] = Integer.parseInt(str);
        }
        postOrder(0,index-1,input);
    }

    private static void postOrder(int start, int end, int[] input) {
//        System.out.println(start+" "+end);
        if(start > end){
            return ;
        }
        int value = input[start];
        int index = start+1;
        while(index <= end){
            if(input[index] < value){
                index++;
            }else{
                break;
            }
        }
        postOrder(start+1,index-1,input);
        postOrder(index,end,input);
        System.out.println(value);
    }
}