07-05 수식 트리(Expression Tree)

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

1.수식 트리(Expression Tree)

 1)정의

 -수식을 표현하는 이진 트리.

 2)수식 트리 규칙

 -피연산자는 잎 노드이다.

 -연산자는 뿌리노드 또는 가지 노드이다.

 

 

2.수식 트리 구축 방법

 1)개요

 -수식트리 사용에 있어 중위표기식에서 후위표기식으로 변환하도록 알고리즘 구축

 (스택 부분 참조,구현 생략)

 -후위 표기식에서 연산자 및 피연산자를 트리 노드로 구현하도록 알고리즘 구축.

↓↓↓↓↓↓

 

↓↓↓↓↓↓

 

3.수식 트리(Expression Tree)

 1)데이터 노드 구현

 

 2)함수 원형 선언

 3)함수 구현

 -노드 생성,삭제,트리 삭제, 전위,중위,후위 순회 연산은 기존 이진 트리와 동일

 -후위표기식에서 트리 변환

-수식트리 계산

-테스트