6150 : 이진 탐색 트리

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

이진 탐색 트리(Binary Search Tree)에 대해 삽입, 삭제, 탐색 연산을 수행하는 프로그램을 작성하시오.

첫째 줄에 연산의 수 N (1 ≤ N ≤ 10,000)이 주어집니다.
둘째 줄부터 N개의 줄에 I key (삽입), D key (삭제), S key (탐색) 중 하나의 연산 정보가 주어집니다.

탐색 연산(S)이 주어질 때마다 키의 존재 여부에 따라 YES 또는 NO를 한 줄씩 출력하고, 모든 연산이 끝난 후 최종 트리의 중위 순회 결과를 공백으로 구분하여 마지막 줄에 출력합니다.

7
I 5
I 3
I 7
S 3
D 3
S 3
S 5

YES
NO
YES
5 7