데이터 베이스정보처리산업기사 · 2019년08월04일 · 5/100
5.다음 트리에 대한 운행 결과의 순서가 “D → B → A → G → E → H → C → F” 일 경우, 적용된 운행 기법은?
1
Post-order
2
In-order정답
3
Pre-order
4
Last-order
해설
↗↘ (중위 순회 운행 경로) ← 중위 순회는 루트 노드를 중간에 들립니다. 그리고, 운행 결과가 위의 순서대로 진행되기에 중위 순회가 됩니다. 그래서 이 문제에 정답은 2번 In-order입니다. 1번은 후위 순회 3번은 전위 순회