[컴퓨터공학] 이진트리 중순위 운행 프로그램 리스트

소개글

컴퓨터공학 자료구조 수업시간에 했던 이진트리의 중순위 운행 프로그램입니다. C++언어로 작성되었습니다.

목차

1. 문제정의

2. 문제해결방법
1) 후위표기식 연산식으로 이진트리 구성
2) 중순위 운행

3. 프로그램 리스트

4. 프로그램 수행결과

5. 분석 및 평가

본문내용

1. 문제정의
1) 후위 표기식 연산식을 입력 받아, 해당하는 이진트리를 구성하고 (참고 : 후위 표기식 연산식을 계산하는 프로그램을 응용할 것)
2) 작성된 이진트리를 중순위 운행한 결과를 출력하시오.
3) 출력된 결과가 입력 연산식에 대한 중위표기식 연산식인지 판별하고, 그렇지 않다면 그 이유를 설명하시오.

입력 수식의 끝은 ";" 이다.
operand 는 한자리 숫자이다.
operator는 +, -, *, / 이다.

2. 문제해결방법
1) 후위표기식 연산식으로 이진트리 구성
a. 토큰을 가져온다.
b. 토큰이 숫자면 그 숫자를 데이터로 하고, 자식노드가 없는(leftchild, rightchild가 null인) 노드를 top으로 하는 트리를 만들어 스택에 넣는다.
c. 토큰이 연산자면 그 숫자를 데이터로 하고, 스택의 top에 있는 트리를 rightchild, 그 다음에 있는 트리를 leftchild로 갖는 노드를 top으로 하는 트리를 만들어 스택에 넣는다.
d. 입력이 끝나면(‘;’가 다음 토큰으로 들어오면) 스택에는 완성된 트리만이 존재하게 된다.

참고 자료

없음