문제 번호 1802. -- [데이터구조 중간고사 2024] 6. Binary Search Tree
1802: [데이터구조 중간고사 2024] 6. Binary Search Tree
시간 제한: 1 Sec 메모리 제한: 128 MB 제출: 249 해결 문제 수: 121 [제출][채점 상황 열람][게시판]
문제 설명
양의 정수를 저장하는 binary search tree를 구현하시오.
정수를 입력받는 반복문을 수행하면서,
입력 값이 양의 정수이면 BST에 저장한다. 입력 정수들은 중복되지 않는다.
입력 값이 0이면, BST에 저장된 숫자들을 공백 1개로 구분하여, 오름차순으로 출력하고 종료한다.
BST가 비어있으면 empty를 출력한다. 출력 끝에 줄바꿈 문자는 없다.