데이터 베이스정보처리기사(구) · 2010년03월07일 · 19/100
19.다음 트리를 전위 순회(Preorder Traversal)한 결과는?
1
+**/ABCDE정답
2
A/B*C*D+E
3
+*AB/*CDE
4
AB/C*D*E+
해설
* 폴리쉬 표기법(Polish Notation) 1. 중위식(Infix)=Inorder : (좌대상 연산 우대상), (2 + 3) (1주소 형식) 2. 전위식(Prefix)=Preorder : (연산 좌대상 우대상), (+ 2 3) (2주소 형식) 3. 후위식(Postfix)=Postorder : (좌대상 우대상 연산), (2 3 +) (0주소 형식) 문제는 전위식을 의미한다. 연산자 먼저 추출후 좌측 대상 추출 정리후 우측 대상을 추출하면 된다. => +**/ABCDE