다음 정수들을 순서대로 삽입하여 이진 탐색 트리(binary search tree)를 구성하였다. 구성된 이진 탐색 트리에서 단말 노드(leaf node)에 해당되는 값들로 옳은 것은?
45, 36, 62, 2, 16, 51, 75, 69
- ①2, 45, 62, 75
- ②2, 16, 45, 51
- ③16, 51, 69
- ④36, 62, 69
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)