다음 데이터를 비어 있는 AVL(Adelson-Velskii, Landis) 트리에 순서대로 삽입할 때, 완전 이진 트리에 해당하는 것만을 모두 고른 것은?
ㄱ. 1, 2, 4, 3, 6, 5ㄴ. 2, 1, 5, 4, 6, 3ㄷ. 3, 1, 4, 2, 5, 6ㄹ. 4, 1, 2, 3, 6, 5
- ①ㄱ, ㄴ
- ②ㄱ, ㄹ
- ③ㄴ, ㄷ
- ④ㄷ, ㄹ
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)