<보기>의 AVL 트리에 7을 삽입하고, 높이 균형을 유지하… | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 24년 1회차
<보기>의 AVL 트리에 7을 삽입하고, 높이 균형을 유지하기 위해 회전 연산을 수행하였다. 이때, 변환된 AVL 트리에 대한 층위 순회(level-order) 방문 순서는?<보기>
1
5, 4, 6, 7, 8, 9, 10, 11, 12
2
5, 4, 6, 7, 9, 8, 12, 11, 10
3
10, 6, 11, 4, 8, 7, 9, 5, 12
4
10, 6, 11, 5, 8, 12, 4, 7, 9
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
