다음 중위 표현식(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를 먼저 계산해 순서가 틀렸다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 15년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기