과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2022년04월02일 · 14/20
14.다음 후위 표기 식을 전위 표기 식으로 변환하였을 때 옳은 것은?
1
3 ＋ 1 * 4 － 1
2
4 － 1 * 1 ＋ 3
3
＋ 3 * 1 － 4 1정답
4
＋ 3 － 4 1 * 1
해설
후위 -> 중위 3 1 4 1 - * + => ( 3 ( 1 ( 4 1 ) - ) * ) + => ( 3 + ( 1 * ( 4 - 1 ) ) ) 중위 -> 전위 ( 3 + ( 1 * ( 4 - 1 ) ) ) => + 3 * 1 - 4 1