다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색되… | 21년-1회차-정보처리기사-필기 기출문제 상세 페이지
121년-1회차-정보처리기사-필기
다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색되는 것은?
1
C
2
E
3
G
4
H
해설
Preorder(전위 순회)는 루트→왼쪽 서브트리→오른쪽 서브트리 순으로 방문한다. 주어진 트리를 이 순서로 따라가면 A, B, D, C, E, G, H, F 순으로 탐색되며, 다섯 번째로 탐색되는 노드는 E이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.