12. 다음 트리를 Preorder로 운행할 경우 첫 번째로 탐색하는 것은?
1
*해설
<문제 해설>
PREORDER의 경우, <루트-왼쪽-오른쪽>의 순서이므로, A-B-D-E-C-F-G 순서로 이동하게 된다.
트리의 운행법에 의거,
Preorder 운행 : Root노드 -> Left노드 -> Right노드
Inorder 운행 : Left노드 -> Root노드 -> Right노드
Postorder 운행 : Left노드 -> Right노드 -> Root노드