문제 번호 1652. -- [데이터구조] BST 모의고사

1652: [데이터구조] BST 모의고사

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

문제 설명

입력되는 양의 정수들을 BST에 저장한다. (단, 양의정수들 중 같은 숫자는 없다)

0은 입력종료를 의미한다.

이후 입력되는 양의 정수들을 BST에서 삭제한다.

-1이 입력되면 inorder traversal 방식으로 BST에 저장된 정수들을, 공백 1칸으로 구분하여 출력한다. 끝에 줄바꿈 문자 없음.

-2가 입력되면 터미널 노드 (leat node, 단말노드, 종단노드)의 개수를 출력하고, 종료한다. 끝에 줄바꿈문자 없음.

입력

100 50 150 10 75 125 200 0 100 50 150 -1

출력

10 75 125 200

입력 예시

100 50 150 10 75 125 200 0 100 50 150 -1

출력 예시

10 75 125 200

도움말

출처

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