[9급 국가직 알고리즘 2026년 14번]

비어있는 이진 탐색 트리(binary search tree)에 다음 키값이 순서대로 입력되면, 15를 찾기 위해 방문해야 하는 노드의 개수는?
50, 40, 30, 35, 20, 15, 25, 10
알고리즘
  1. 3
  2. 4
  3. 5
  4. 6
정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)