데이터 베이스정보처리기사(구) · 2013년08월18일 · 19/100
19.다음 트리를 후위 순회(Post Traversal)할 경우, 가장 먼저 순회하는 노드는?
1
A
2
D정답
3
E
4
F
해설
트리의 후위 순회는 왼쪽-오른쪽-루트 순으로 루트가 맨 마지막에 옵니다. BD 를 1번 서브트리, CEF 를 2번 서브트리고 묶습니다. 그럼 후위 순회는 1-2-A 가 됩니다. 1번 서브트리를 후위 순회로 풀면 D-B, 2번을 서브트리를 후위 순회로 풀면 E-F-C D-B-E-F-C-A 순으로 순회합니다.