다음 데이터를 이용하여 AVL 트리를 생성할 때, 이에 대한 설명으로 옳지 않은 것은?
12, 11, 10, 5, 3, 7, 6, 1, 13, 2, 4
- ①AVL트리에서 7을 검색하기 위해서는 4번의 비교가 필요하다.
- ②AVL트리의 루트 값은 5이다.
- ③4가 삽입될 때, AVL 트리의 균형이 깨져서 재구성이 발생한다.
- ④6은 리프노드이다.
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)