다음의 중위(infix) 표기 방식을 전위(prefix) 표기 방식으로… | [정보처리산업기사 필기] 20년 1회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 1회차
다음의 중위(infix) 표기 방식을 전위(prefix) 표기 방식으로 옳게 변환 한 것은?
1
AB*C+DE/－
2
ABCDE*+－/
3
－+*ABC/DE
4
*+－/ABCDE
해설
중위식 A*B+C-D/E를 트리로 구성하면 최상위 연산은 -이며, 좌측 서브트리는 A*B+C, 우측 서브트리는 D/E이다. 좌측 서브트리에서 최상위는 +이고 그 좌측이 A*B(전위: *AB), 우측이 C이므로 좌측 서브트리의 전위식은 +*ABC이다. 우측 서브트리 D/E의 전위식은 /DE이다. 이를 결합하면 전체 전위식은 -+*ABC/DE가 되어 3번과 일치한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.