다음의 중위(infix) 표기식을 전위(prefix) 표기식으로 옳게 … | [정보처리산업기사 필기] 20년 2회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 2회차
다음의 중위(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, 우측은 / D E이므로 전체를 결합하면 - + * A B C / D E가 된다. 이는 보기 1과 정확히 일치한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.