1과 1000 사이의 정수로 구성된 이진 탐색 트리(binary search tree)에서 숫자 629를 탐색한다고 할 때, 옳지 않은 비교 순서는?
- ①19, 929, 172, 891, 224, 735, 405, 674, 537, 629
- ②876, 807, 24, 186, 314, 717, 690, 428, 512, 629
- ③29, 829, 815, 137, 369, 504, 805, 589, 692, 629
- ④926, 87, 813, 318, 572, 826, 635, 598, 580, 629
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)