데이터 베이스정보처리기사(구) · 2015년03월08일 · 17/100
17.다음 트리를 Preorder 운행법으로 운행할 경우 다섯 번째로 탐색되는 것은?
1
C
2
E정답
3
G
4
H
해설
운행법(Traversal) - Preorder : Root -> Left -> Right , ABDCEGHF - Inorder : Left ->Root ->Right , DBAGEHCF - Postorder : Left -> Right -> Root , DBGHEFCA