[자료구조] 수식 표기법, 순회 방법

수식 표기법 

---

전위 표기식 , 중위 표기식, 후위 표기식이 있다.

전위 표기식은 연산자를 피연산자의 앞에 표기하는 방법 + AB 이다.

중위는 피연산자를 가운데 표기한다. A + B

후위는 AB + 이다.

전위 표기식 : - + AB / CD

중위 표기식 : A + B - C/D

후위 표기식 : AB + CD / -

중위 표기식이 가장 일반적이다. 

예를 들어 A/B + C -D*E 의 중위 표기식을 전위 표기식으로 변환하는 과정을 알아보면

처음으로 괄호를 묶어준다. 그리곤 연산 순서에 따라 해당 연산자를 괄호 앞으로 이동하여 표기한다.

그리고 괄호를 삭제한다. 

-+/ ABC*DE 로 변환이 끝난다.

순회 방법

---

1. 중위 순회

중위 순회는     Left - root - right 순으로 방문한다.  

후위 순회는     Left - right - root 순으로 방문한다.

전위 순회는     root - left - right  순으로 방문한다.

전위 순회 , 중위 순회 , 후위 순회 순이다 .

전위같은 경우는 1 - 2 -3 -4 -5 - 6 -7 이 된다. 나머지도 한번 풀어보자.