데이터 베이스정보처리산업기사 · 2011년03월20일 · 12/100
12.다음 트리를 Post-order로 운행한 결과는?
1
ABDECFG
2
DBEACGF
3
ABCDEFG
4
DEBGFCA정답
해설
후위 순회(postorder)는 다음과 같은 방법으로 진행한다. 왼쪽 서브 트리를 후위 순회한다. 오른쪽 서브 트리를 후위 순회한다. 노드를 방문한다. http://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C