Bonfire

문제 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오.시간 제한 : 5초메모리 제한 : 128MB입력 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. 접근1- 중위 순회와 후위 순회를 봤을때, 트리의 좌측이 공통으로 있는것을 착안하여 어디까지가 좌측 트리인지 set으로 하나씩 더해가며 확인, 후위순회의 맨 뒤는 항상 root인 것을 생각해서 재귀로 풀이import sysinput=sys.stdin.readlinesys.setrecursionlimit(..