문제
중위 표기식을 전위 표기식으로 변환할 때, 다음 중 올바른 변환 결과는?
중위 표기식: (A + B) * C - D / E
① +ABC-/DE ② -/+ABCDE ③ -*+ABC/DE ④ -+*ABCDE
정답
3번
해설
중위 표기식 (A + B) * C - D / E는 전체적으로 왼쪽의 (A+B)*C에서 오른쪽의 D/E를 빼는 구조이다. (A+B)는 +AB, 여기에 C를 곱하면 +ABC가 되고, D/E는 /DE가 된다. 따라서 전체 전위 표기식은 -+ABC/DE이다.