문제 번호 1807. -- [데이터구조 중간고사 2024] 11. BST max and min

1807: [데이터구조 중간고사 2024] 11. BST max and min

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

문제 설명

양의 정수를 저장하는 BST를 구현하시오. 입력 값이 양의 정수이면 BST에 저장한다. 입력 값이 0이면 BST에 담긴 가장 작은 값과 가장 큰 값 간의 차이를 출력하고 종료한다. BST에는 1개 이상의 값이 저장되면, 1개인 경우, min과 max는 같다.

입력

30 10 50 0

출력

40

입력 예시

30 10 50 0

출력 예시

40

도움말

출처

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