비어 있는 이진 탐색 트리(binary search tree)에 키 값 <7, 5, 1, 8, 3, 6, 0, 9, 4, 2>를 순서대로 삽입한 후, 중위 순회(in-order traversal)한 결과는?
- ①0 1 2 3 4 5 6 7 8 9
- ②0 2 4 3 1 6 5 9 8 7
- ③7 5 1 0 3 2 4 6 8 9
- ④9 8 6 4 2 3 0 1 5 7
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)