1과 1000 사이의 정수로 구성된 이진탐색트리(binary searc… | [국회직 9급 컴퓨터일반] 18년 1회차 기출문제 상세 페이지

비교경로로 옳지 않은 것은 7, 816, 68, 714, 121, 561, 278, 395, 573이다.
이진탐색트리에서는 573보다 작은 값을 만나면 하한이, 큰 값을 만나면 상한이 갱신되고, 이후 값은 그 범위 안에 있어야 한다.
이 경로는 561까지 범위가 561~714로 좁혀졌는데, 다음 값 278이 범위 밖이므로 불가능하다.
2, 173, 241, 856, 301, 489, 710, 516, 573: 모든 값이 범위 안이며 마지막 범위 516~710에 573이 있다.
981, 825, 693, 38, 137, 608, 224, 461, 573: 모든 값이 범위 안이며 마지막 범위 461~608에 573이 있다.
926, 139, 884, 278, 734, 319, 662, 481, 573: 모든 값이 범위 안이며 마지막 범위 481~662에 573이 있다.
14, 970, 831, 765, 111, 249, 318, 473, 573: 모든 값이 범위 안이며 마지막 범위 473~765에 573이 있다.