데이터 베이스정보처리기사(구) · 2008년03월02일 · 14/100
14.다음 트리에 대한 프리-오더(Pre-Order) 운행 결과는?
1
D G H E B F C A
2
D B G E H A C F
3
A B D E G H C F정답
4
A B C D E F G H
해설
Pre-Order 는 전위식 Root - Left - Right 순으로 운행된다. Pre, In, Post Order를 기억하기 쉬운 방법은 Root 의 위치이다. Left 와 Right의 순서는 변하지 않고, Root의 위치만 Pre(앞), In(중간), Post(뒤) 에 붙는다.