문제 번호 1803. -- [데이터구조 중간고사 2024] 7. Binary Search Tree Part 2

1803: [데이터구조 중간고사 2024] 7. Binary Search Tree Part 2

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

문제 설명

양의 정수를 저장하는 binary search tree를 구현하시오. 

입력값이 양의 정수이면 BST에 저장한다. 

입력 값이 0이면, BST에 저장된 terminal node들의 개수를 출력하고 종료한다. 

만약 BST가 비어있으면 empty를 출력한다.


입력

30 10 50 0

출력

2

입력 예시

30 10 50 0

출력 예시

2

도움말

출처

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