데이터 베이스정보처리기사(구) · 2017년08월26일 · 12/100
12.다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색 되는 것은?
1
C
2
E정답
3
G
4
H
해설
A-B-D-C-E-G-H-F 순인거같아요 전위 순회법으로 V L R 순서이므로 A 루트 왼쪽 노드로 이동 B 루트 왼쪽 노드로 이동 D 루트 끝 다시 A 노드 기준으로 V와 L이 끝났으므로 R로 이동 C 루트 왼쪽 노드로 이동 E 루트 왼쪽 노드로 이동 G 끝 다시 E 노드 기준으로 V L 끝 R로 이동 H 루트 자식 없으므로 끝 E 이미 운행 C를 기준으로 V L 끝 R로 이동 F 운행 완료 A-B-D-C-E-G-H-F