CBTNow

[9급 국가직 알고리즘 2025년 6번]

다음과 같은 배열 A에서 A[0]부터 삽입 연산을 차례대로 적용하여 이진 탐색 트리 T를 생성한 후, T를 전위(preorder) 순회 방법으로 방문한 값들을 배열 B에 B[0]부터 순차적으로 저장한 결과는?
A[] ＝ {40, 20, 30, 10}
알고리즘
  1. ①B[] ＝ {10, 20, 30, 40}
  2. ②B[] ＝ {10, 30, 20, 40}
  3. ③B[] ＝ {40, 20, 10, 30}
  4. ④B[] ＝ {40, 30, 20, 10}
정답 ③

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