CBTNow

[7급 국가직 자료구조론 2020년 17번]

다음의 키 값을 가지는 7개의 데이터를 순서대로 삽입하여 AVL 트리를 구성한 후 후위 순회를 수행하였다. 방문 노드들의 키 값을 방문 순서대로 바르게 나열한 것은?
10, 4, 7, 12, 3, 13, 15
자료구조론
  1. ①3, 4, 10, 15, 13, 12, 7
  2. ②3, 7, 4, 12, 15, 13, 10
  3. ③3, 7, 4, 15, 13, 12, 10
  4. ④3, 10, 13, 15, 4, 12, 7

선지를 골라 바로 채점해 보세요.

정답 ①

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

신고가 접수됐습니다. 감사합니다.

오류 신고