문제 번호 1670. -- [데이터구조 중간고사 2023] 문제 5

1670: [데이터구조 중간고사 2023] 문제 5

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 63  해결 문제 수: 26
[제출][채점 상황 열람][게시판]

문제 설명

양의 정수들이 입력되면 BST에 저장한다.
-1이 입력되면, 그 뒤에 입력되는 정수 a가 BST에 존재하면 삭제한다.
(** root가 삭제될 때, left, right 모두 존재하면, right에서 대체 노드를 가져온다.)
-2가 입력되면, root가 존재하면 삭제한다.
-3이 입력되면, BST가 non-empty상태라면 저장된 가장 큰 수를 삭제한다.
-4가 입력되면, BST가 non-empty상태라면 저장된 가장 작은 수를 삭제한다.

0이 입력되면, level order로 출력하고 종료한다. 단, 숫자간은 공백 1개로 구분, 끝에 줄바꿈은 없다.

0입력시 BST empty이면 -999를 출력하고 종료한다.

입력

30 10 50 5 45 -1 30 1 -2 -3 -4 0

출력

10 5

입력 예시

30 10 50 5 45 -1 30 1 -2 -3 -4 0

출력 예시

10 5

도움말

출처

[제출][채점 상황 열람]