두 tree의 각 sub-tree를 교환하는 것

소개

우선 input.txt 파일을 살펴보면
+ - x y * x z
/ + - y z y x
5
2
이렇게 두 산술식이 존재하며 5는 첫 번째 산술식에서 다섯 번째 *를 나타내며 2는 두 번째 산술식에 +를 나타낸다.
위와 같은 방법으로 sub-tree를 교환 하는 함수입니다.

수업시간 프로젝트로 나온 문제 이므로 당연히 잘 돌아갑니다

목차

없음

본문내용

이번 HW#4는 파일 입출력과 이진 트리의 개념이 제대로 잡혀 있지 않으면 구현하는데 시간이 많이 걸리는 텀 프로젝트였습니다. 저번 HW#2에서 파일 입출력을 다뤄서 그 부분에는 어느 정도 자신감이 있었으나, 아직 이진 트리는 배우는 단계라 부족한 점이 많아서 상상 이상의 시간이 소모 되었습니다. 아직 부족한 점이 많지만 잘 부탁드립니다.

tree로 표현된 두 산술식이 존재할 때, crossover는 두 tree의 각 sub-tree를 교환하는 것을 나타내는 것입니다.
위에서 보시는 것과 같이 T1과 T2의 화살표를 가르킨 sub-tree 부분이 서로 교환 되는 것을 확인 할수 있습니다. 여기에서 input.txt 파일에는 T1과 T2의 tree의 값들이 들어가야하고 output.txt 파일에는 T`1과 T`2의 tree의 값들이 출력되어야 한다.
우선 input.txt 파일을 살펴보면
+ - x y * x z
/ + - y z y x
5
2
이렇게 두 산술식이 존재하며 5는 첫 번째 산술식에서 다섯 번째 *를 나타내며 2는 두 번째 산술식에 +를 나타낸다.
그리고 output.txt 파일을 살펴보면

참고자료

· 없음