tose33

- 위와 같은 트리를 수식트리라고 한다. - 수식 트리는 이진 트리를 이용해 수식을 표현해 놓은 것이며, 이진 트리와 구분되는 별개의 것이 아니다. - 수식 트리는 중위 표기법을 사용하지도 후위 표기법을 사용하지도 않는다. 수식 트리는 그냥 수식 트리일 뿐이며 수식을 표현하는 또 다른 방법일 뿐이다. - 수식 트리의 연산은 루트 노드에 저장된 연산자의 연산을 하되, 두 개의 자식 노드에 저장된 두 피연산자를 대상으로 연산을 한다. - 우리가 중위 표기법으로 다음과 같은 수식을 작성하면 7 + 4 * 3, 컴파일러는 이를 수식 트리로 표현해서 계산한다. 수식 트리의 구현 방식 - 중위 표기법을 수식 트리로 표현하는것은 복잡하므로, 중위 표기법을 후위 표기법으로 바꾼 후 수식 트리로 표현한다. - 수식 트리..