다음 중위 표현식(inorder expression)을 후위 표현식(p… | [7급 국가직 자료구조론] 15년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 15년 1회차
다음 중위 표현식(inorder expression)을 후위 표현식(postorder expression)으로 옳게 변환한 것은?중위 표현식: Y = (1 + ((3 + 4 / 2) * 5 )) - 6
1
Y 1 3 4 2 5 6 * / + + =
2
Y = 1 3 4 2 / + 5 * + 6 -
3
= Y 1 3 4 / 2 * 5 + + 6 -
4
Y 1 3 4 2 / + 5 * + 6 - =
해설
후위 표현식은 Y 1 3 4 2 / + 5 * + 6 - =이다.
대입 연산자 =는 우선순위가 가장 낮아 맨 마지막에 온다. 우변은 가장 안쪽부터 4 2 /, 3 4 2 / +, (…) 5 *, 1 (…) +, (…) 6 - 순으로 변환된다.
- Y 1 3 4 2 5 6 * / + + =: 피연산자를 모두 앞에 몰아 연산 순서가 원식과 달라진다.
- Y = 1 3 4 2 / + 5 * + 6 -: 대입 연산자가 피연산자 사이에 있어 후위 표기가 아니다.
- = Y 1 3 4 / 2 * 5 + + 6 -: 대입 연산자가 앞에 오고, 4/2 대신 3/4를 먼저 계산해 순서가 틀렸다.
오류나 개정된 내용이 보이면 알려주세요