다음 8개의 데이터를 순서대로 삽입하여 AVL 트리를 구성하였을 때, 이에 대한 설명으로 옳은 것은?
19, 7, 10, 15, 25, 32, 17, 5
- ①루트 노드의 번호는 17이다.
- ②중위 순회했을 때 네 번째 방문하는 노드의 번호는 15이다.
- ③전위 순회했을 때 세 번째 방문하는 노드의 번호는 10이다.
- ④후위 순회했을 때 다섯 번째 방문하는 노드의 번호는 32이다.
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)