다음 전위식(preorder expression)으로 표현된 수식을 후… | [7급 국가직 자료구조론] 09년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 09년 1회차
다음 전위식(preorder expression)으로 표현된 수식을 후위식(postorder expression)으로 변환하였다. 변환된 수식의 4번째 연산자는?
(전위식) - + - AB * / CDEF
1
* 연산자
2
+ 연산자
3
- 연산자
4
/ 연산자
해설

후위식의 넷째 연산자는 + 연산자이다.

전위식을 연산자와 두 피연산자 단위로 묶으면 ((A − B) + (C / D) * E) − F 구조이다. 이를 후위식으로 바꾸면 A B − C D / E * + F −이고, 연산자 순서는 −, /, *, +, − 이다.

  • * 연산자: 셋째로 나온다.
  • − 연산자: 첫째와 다섯째에 나오며 넷째가 아니다.
  • / 연산자: 둘째로 나온다.

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

이어서 풀어보기

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