모두CBT

다음 트리를 Preorder 운행법으로 운행할 경우 가장 먼저 탐색되는… | 20년-3회차-정보처리기사-필기 기출문제 상세 페이지

120년-3회차-정보처리기사-필기
다음 트리를 Preorder 운행법으로 운행할 경우 가장 먼저 탐색되는 것은?
     
문제 이미지
     
1
A
2
B
 
3
D
4
G
 
해설

Preorder(전위 순회)는 루트 → 왼쪽 서브트리 → 오른쪽 서브트리 순으로 방문한다. 제시된 트리에서 A가 루트이므로 서브트리를 순회하기 전에 가장 먼저 A가 탐색된다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.