데이터 베이스정보처리기사(구) · 2014년08월17일 · 16/100
16.다음 그림과 같은 이진 트리를 후위 순회(postorder - traversal)한 결과는?
1
+ * * / A B C D E
2
A / B * C * D + E
3
+ * A B / * C D E
4
A B / C * D * E +정답
해설
전위 순회: +, *, *, /, A, B, C, D, E (root, left, right) 중위 순회: A, /, B, *, C, *, D, +, E (left, root, right) 후위 순회: A, B, /, C, *, D, *, E, + (left, right, root)