데이터 베이스정보처리산업기사 · 2013년06월02일 · 9/100
9.다음 트리를 전위 순서(Pre-order)로 운행한 결과는?
1
D B G H E F C A
2
A B D C E G H F정답
3
D B A G E H C F
4
B D G H E F A C
해설
Pre-Order(전위표기법) : Root -> Left -> Right In-Order(중위표기법) : Left -> Root -> Right Post-Order(후위표기법) : Left-> Right -> Root