문제 번호 1808. -- [데이터구조 중간고사 2024] 12. BST how many

1808: [데이터구조 중간고사 2024] 12. BST how many

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

문제 설명

양의 정수를 저장하는 BST를 구현하시오. 

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

입력 값이 음수이면, 그 값의 절대값에 해당하는 노드를 찾아, 그 노드의 왼쪽 subtree에 담긴 노드들의 개수와 오른쪽 subtree에 담긴 노드들의 개수 간의 차이의 절대값을 출력하고 종료한다. 

만약 subtree가 없다면, 개수는 0이다. BST에는 1개 이상의 숫자가 저장된다.

입력

30 10 50 60 -30

출력

1

입력 예시

30 10 50 60 -30

출력 예시

1

도움말

출처

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