공백 AVL 트리에 데이터를 순서대로 삽입하여 AVL 트리를 구성할 때, 나머지와 다른 모습의 AVL 트리가 구성되는 데이터 키(key)들의 순서는?
- ①3, 4, 6, 5, 7, 8
- ②5, 4, 7, 3, 6, 8
- ③7, 5, 8, 6, 4, 3
- ④8, 7, 5, 4, 6, 3
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[7급 국가직 자료구조론 2018년 6번]
자료구조론
신고가 접수됐습니다. 감사합니다.