문제 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오. 풀이 다음과 같은 이진그래프가 있다고 가정하고 문제를 풀어보면 노랑 - 부모 빨강 - 왼쪽 자식 트리 파랑 - 오른쪽 자식 트리 으로 하고 설명을 하면, 우선 초기의 형태는 위의 그림과 같다. 여기서 Pre-Order 는 왼쪽 자식부터 방문하기 때문에, 왼쪽부터 방문을 하게되면 한가지 규칙이 있다는 것을 알 수 있다. 부모는 Post-Order의 가장 뒤라는 점이다. 또 여기서 다음 왼쪽 자식으로 가게 된다면, 이제 또 다른 2가지 규칙을 찾을 수 있을 것이다. In-Order의 부모 노드 위치에서 In-Order..
