데이터 베이스정보처리기사(구) · 2010년05월09일 · 10/100
10.다음 트리를 후위 순회(Post Traversal)한 결과는?
1
A, B, D, C, E, F
2
D, B, A, E, C, F
3
D, B, E, F, C, A정답
4
A, B, C, D, E, F
해설
후위순회는 좌측 자식노드를 먼저 방문하고 우측을 방문하고 마지막에 부모노드를 방문하는 시스템입니다. 7 ↙ ↘ 3 6 ↙↘ ↙↘ 1 2 4 5 자식(左)☞자식(右)☞부모