다음 데이터를 순서대로 삽입하여 불균형이 발생했을 때 회전 연산을 수행하여 균형 상태를 유지하는 AVL 트리를 구성하였다. 구성된 AVL 트리에서 단말 노드(leaf node)에 해당하는 값만을 모두 고르면?
50, 60, 70, 90, 80, 75, 73, 72, 78
- ①72, 73, 90
- ②72, 75, 90
- ③50, 73, 75, 90
- ④50, 72, 78, 90
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)