공백 상태인 이진 탐색 트리(binary search tree)에 1부터 5까지의 정수를 삽입하고자 한다. 삽입 결과, 이진 탐색 트리의 높이가 가장 낮은 삽입 순서는?
- ①1, 2, 3, 4, 5
- ②1, 3, 2, 4, 5
- ③3, 1, 2, 4, 5
- ④4, 3, 5, 2, 1
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[7급 국가직 자료구조론 2016년 15번]
자료구조론
신고가 접수됐습니다. 감사합니다.