데이터 베이스정보처리기사(구) · 2009년08월30일 · 18/100
18.다음 트리를 전위 순회 (preorder 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정답
해설
preorder : Root - Left - Right inorder : Left - Root - Right postorder : Left - Right - Root Root의 위치에 따라 pre, in, post 결정됨