데이터 베이스정보처리기사(구) · 2012년05월20일 · 12/100
12.다음 트리를 Preorder 운행법으로 운행할 경우 네 번째로 탐색되는 것은?
1
B
2
C정답
3
E
4
F
해설
Preorder 운행: Root, Left, Right 순으로 운행 Inorder 운행: Left, Root, Right 순으로 운행 Postorder 운행: Left, Right, Root 순으로 운행 따라서 Preorder로 문제 순서를 적어보자면, A - B - D - C - E - G - H - F 순이 됩니다.