문제
다음 전위식(prefix)을 후위식(postfix)으로 옳게 표현한 것은?
전위식: - / * A + B C D E
① A B C + D / * E - ② A B * C D / + E - ③ A B * C + D / E - ④ A B C + * D / E -
정답
4번
해설
정답: 4. 전위식 - / * A + B C D E를 해석하면 ( ( A * (B + C) ) / D ) - E 이다. 이를 후위식으로 변환하면 A B C + * D / E - 가 된다.
오답 풀이
- 1번: 곱셈·덧셈 연산자 위치가 맞지 않는다.
- 2번: 피연산자 그룹 구성이 맞지 않는다.
- 3번: B, C의 덧셈 결합이 빠져 틀리다.
- 4번: A B C + * D / E - 로 올바른 후위식이다.
보충 개념 전위 → 후위 변환: 각 연산자를 해당 두 피연산자 뒤로 이동시키며, 이진 트리의 후위 순회 결과와 같다.