다음 키(key)를 갖는 데이터들을 공백 AVL 트리에 차례대로 저장하였다. 생성된 AVL 트리를 T라고 할 때, 다음 설명 중에서 옳은 것은?
12, 14, 9, 16, 19, 11
- ①T에 키가 25인 노드를 삽입하면 루트 노드가 바뀌게 된다.
- ②T에서 키가 9인 노드를 삭제하면 T의 높이가 1 감소한다.
- ③T에 키가 7인 노드를 삽입하면 T의 높이가 1 증가한다.
- ④키가 9인 노드와 키가 16인 노드는 형제 노드이다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)