데이터 베이스정보처리산업기사 · 2004년03월07일 · 6/100
6.아래 이진 트리를 후위순서(postorder)로 운행한 결과는?
1
ABCDEFGH
2
DBGHEFCA정답
3
ABDCEGHF
4
BDGHEFAC
해설
Preorder : 루트(부모) -> 왼쪽 -> 오른쪽 / A-B-D-C-E-G-H-F Inorder : 왼쪽 -> 루트(부모) -> 오른쪽 / D-B-A-G-E-H-C-F Postorder : 왼쪽 -> 오른쪽 -> 루트(부모) / D-B-G-H-E-F-C-A