[7급 국가직 자료구조론 2016년 8번]

다음 AVL 트리에 정수 23을 삽입하면 AVL 트리로서의 균형이 깨진다. 회전을 통해 이 트리를 AVL 트리로 변환한 후에 전위순회(preorder traversal)를 수행하였을 때 노드 방문 순서는?

1. ①30, 19, 7, 23, 41, 27
2. ②30, 7, 19, 23, 27, 41
3. ③27, 19, 7, 23, 30, 41
4. ④27, 19, 7, 30, 23, 41

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

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