다름이 아니고 수식연산에서 트리 구성에 대한 알고리즘에 대해서 질문 드립니다~

제가 생각하고있는 알고리즘은

일단 하나하나 쪼개서 data 값을 확인을 합니다

그리고 피연산자 라면 push 연산 [ 스택 ]

그렇지 않으면 node->right 에 pop , node->left 에 pop 연산을 해서

그 노드를 구성한 후 push 하는 방법을 생각 하고있습니다.

즉 스택의 데이터는 값이 아닌 주소를 받는거지요..

맞는 구성 방법인가요 ~?

예)

223*+ 라는 식이 있으면

3까지 PUSH 그후 *은 연산자이므로 3과 2를 꺼내온후 트리 구성 후 넣는다

여기까지가
    
 스택안에 순서대로

3         |        *                    |               +
2         |     2    3                 |         *         2   
2         |-----------          |      2     3
                  2

대충 이러하게 될꺼라고 예상합니다. 맞는지 확인좀 부탁드립니다 ~!