데이터 베이스정보처리기사(구) · 2006년05월14일 · 7/100
7.중위표기식(Inrix)으로 표현은 아래 식에대하여 후위표기식(Postfix)으로 옳게 기술한 것은?
1
+ A B * * C D
2
+ * A B * C D
3
A B * C D * +정답
4
* A B + * C D
해설
저식을 이진 트리로 그려보면 + * * A B C D 로 그려지는데 후위표기식으로 하면 왼쪽 오른쪽 중간 연산 순으로 되기때문에 AB* CD* +가 정답