트리 순회 복원
면접 대비시간 제한5초메모리 제한128 MB
이진 트리의 중위와 후위 순회가 주어질 때 트리를 복원해 전위 순회를 출력합니다.
문제
서로 다른 번호 1부터 n까지가 붙은 n개의 정점으로 이루어진 이진 트리가 있다. 이 트리의 중위 순회와 후위 순회 결과가 주어질 때, 같은 트리의 전위 순회 결과를 구하시오.
입력
첫째 줄에 정점의 수 n (1 <= n <= 100,000)이 주어진다.
둘째 줄에는 중위 순회 결과를 나타내는 n개의 정수가 공백으로 구분되어 주어진다.
셋째 줄에는 같은 트리의 후위 순회 결과를 나타내는 n개의 정수가 공백으로 구분되어 주어진다.
출력
전위 순회 결과를 한 줄에 공백으로 구분해 출력한다.