데이터 베이스정보처리기사(구) · 2016년03월06일 · 5/100
5.다음 트리를 후위 순회 (Post Traversal)할 경우 가장 마지막에 탐색 되는 것은?
1
A정답
2
D
3
E
4
F
해설
- 트리 순회 1) 중위순회(inorder) : Left - Root - Right (LDR) 2) 후위순회(postorder) : Left - Right - Root (LRD) 3) 전위순회(preorder) : Root - Left - Right (DLR)