이진 탐색 트리의 모든 키를 오름차순으로 정렬한 결과를 일차원 배열 형… | [7급 국가직 자료구조론] 26년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 26년 1회차
이진 탐색 트리의 모든 키를 오름차순으로 정렬한 결과를 일차원 배열 형식으로 출력하기 위해 사용할 수 있는 순회 알고리즘은? (단, 순회 알고리즘은 1회만 수행하고 별도의 정렬 알고리즘은 수행하지 않는다)
1
중위 순회
2
전위 순회
3
후위 순회
4
레벨 순회
해설
정답은 중위 순회이다.
이진 탐색 트리는 왼쪽 서브트리 < 루트 < 오른쪽 서브트리를 만족하므로, 왼쪽 → 루트 → 오른쪽 순으로 방문하는 중위 순회가 키를 오름차순으로 낸다.
- 전위 순회는 루트를 왼쪽 서브트리보다 먼저 내므로 오름차순이 되지 않는다.
- 후위 순회는 루트를 마지막에 내므로 오름차순이 되지 않는다.
- 레벨 순회는 깊이 순으로 방문해 같은 레벨 안에서만 순서가 유지될 뿐 전체 정렬이 되지 않는다.
오류나 개정된 내용이 보이면 알려주세요