다음 전위식(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 −이고, 연산자 순서는 −, /, *, +, − 이다.
- * 연산자: 셋째로 나온다.
- − 연산자: 첫째와 다섯째에 나오며 넷째가 아니다.
- / 연산자: 둘째로 나온다.
오류나 개정된 내용이 보이면 알려주세요