2263_트리의 순회 (메모리초과 나온다면?)

https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 이번에는 트리의 순회 문제였다. 트리 구조를 보면 특징이 하나있다. 바로 트리를 잘라서 봐도 트리구조란 것 이전 문제에서 본 트리를 잠깐 보자면, 하나의 큰 트리는 작은 트리로 쪼갤 수 있다. 지금은 A가 루트인 트리이지만 C가 최고위의 트리와 B가 최고위인 트리 두개가 합쳐진 형태라고도 볼 수 있다. 그리고 전위,중위,후위 탐색은 특징이 있다. 전위 : 루트 + 왼쪽 + 오른쪽 중위 : 왼쪽 + 루트 + 오른쪽 후위 : ..