수식 트리(Expression Tree)의 구현

＃수식 트리의 이해

중위 표기법의 수식은 사람이 인식하기 좋은 수식이다. 컴퓨터의 인식에는 어려움이 있다.

그래서 컴파일러는 중위 표기법의 수식을 '수식 트리'로 재구성한다.

수식 트리는 해석이 쉽다. 연산의 과정에서 우선순위를 고려하지 않아도 된다!

＃수식 트리의 계산과정

+ - 1 

+에 자식 7 + *

*에 자식 4 * 2

4 * 2 = 8 + 7 = 15 - 1 = 14