문 : X = A + ( B + C / D ) * E - F 일때 POST ORDER, PRE ORDER, IN ORDER를 산출해라 

(답은 XABCD/+E*+F-=   ,   X-+A*+B/CDEF,      X=C/D+B*E+A-F)

 

라는 문제거든요 ...

 

POST ORDER의 경우 제가 풀어나가는 방법은 (X = A +),  ( B + C / D ), (* E - F) 이렇게 세분류로 나누어서

 

각각을 자식, 부모, 자식 으로 배열하고,   X = A + 를 다시 나눠서  (X) (=) (A +) 로 자식, 부모, 자식 이렇게 배열 해서 쭉쭉 그려나가거든요

(결국 노드를 그려보면 맨 왼쪽 X 하단에는 자식이없고 A에만 자식이 있는 그림이 나옵니다 이미 이시점에서부터 틀린거같은데.. )

 ㄴ(A+를 어떻게 나눠야될지 모르겟네요 그냥 둘다 자식노드로 놨습니다)

 

근데 아무리해봐도 이대로 하면 답이안나오더라구요.. 뭔가 방법이 잘못된건가요? POST ORDER만 예를 들었는데 PRE ORDER나 IN ORDER의 경우

 

일반 괄호식만 봐서는 잘 파악이 안됩니다.. 각각이 무엇을 뜻하는지는 알겟는데 해설을 봐도 이해가 전혀안됩니다

 

위와 같은 문제를 각각의 ORDER 방식으로 배열해보면 보기에는 없는 문제가 나옵니다.. 어떻게 해결하시는지 알고싶습니다