Seren dev's blog
article thumbnail
[백준] 5639번 : 이진 검색 트리 - 자바[Java]
Algorithm 문제 풀이/백준 2022. 11. 21. 15:11

5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 풀이 Node 클래스를 생성하고, 클래스 내에 int value, Node left, Node right 인스턴스 변수를 생성하여 각각 노드 값, 왼쪽 자식 노드, 오른쪽 자식 노드를 저장한다. static class Node { int value; Node left; Node right; public Node(int value) { this.value = value; } } static 변수로 루트 노드 Node root을 생성한다. static ..