#백준_5639 이진 검색 트리 - Java 자바

#유형 : 트리, 자료구조

# 난이도 : 실버 1

# 자료구조 강의 듣던 시절로 돌아간 느낌이었다. 입력으로 들어오는 PreOrder 를 조건에 맞게 트리로 작성한다음 postOrder로 출력하면 된다.

 

# 현재 노드의 값보다 작으면 왼쪽으로 노드 삽입, 그 반대인 경우에는 오른쪽으로 삽입한다.(중복값없음).

 

package bj;
 
import java.io.IOException;
import java.util.Scanner;
 
public class p5639 {
    static int arr[] = new int[10001];
    public static void main(String[] args) throws NumberFormatException, IOException {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        Node root = new Node(N);
        while(sc.hasNext()) {
            try {
                N = sc.nextInt();
                root = insertNode(root, N);
            } catch (Exception e) {
                // TODO: handle exception
                break;
            }
            
        }
        postOrder(root);
    }
    public static class Node{
        Node left;
        Node right;
        int val;
        public Node(int v) {
            this.val = v;
        }
        
    }
    public static Node insertNode(Node node, int N) {
        Node current = null;
        if(node == null) {
            return new Node(N);
        }
        
        if(node.val > N) {
            current = insertNode(node.left, N);
            node.left = current;
        }else {
            current = insertNode(node.right, N);
            node.right = current;
        }
        return node;
    }
    
    public static void postOrder(Node node) {
        if(node != null) {
            postOrder(node.left);
            postOrder(node.right);
            System.out.println(node.val);
        }
    }
}