다음의 중위(infix) 표기 방식을 전위(prefix) 표기 방식으로… | [정보처리산업기사 필기] 15년 1회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 15년 1회차
다음의 중위(infix) 표기 방식을 전위(prefix) 표기 방식으로 옳게 변환한 것은?
1
A B * C ＋ D E / -
2
A B C D E * ＋ - /
3
- ＋ * A B C / D E
4
* ＋ - / A B C D E
해설
중위식 A * B + C - D / E를 연산자 우선순위에 따라 트리로 구성하면, 최상위 연산자는 -이고 좌측 서브트리는 (A*B)+C, 우측 서브트리는 D/E가 된다. 좌측 서브트리를 전위로 변환하면 최상위가 +, 그 하위가 * A B와 C이므로 + * A B C가 되고, 우측은 / D E가 된다. 이를 전체적으로 결합하면 - + * A B C / D E가 되어 보기 3번과 일치한다.
오류나 개정된 내용이 보이면 알려주세요