6151 : BST 전위→후위
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
이진 탐색 트리(BST)를 전위 순회(Preorder)한 결과가 주어질 때, 이 트리를 후위 순회(Postorder)한 결과를 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 노드의 개수 N (1 ≤ N ≤ 10,000)이 주어집니다.
둘째 줄부터 N개의 줄에 걸쳐 전위 순회한 결과의 노드 키 값들이 한 줄에 하나씩 주어집니다.
둘째 줄부터 N개의 줄에 걸쳐 전위 순회한 결과의 노드 키 값들이 한 줄에 하나씩 주어집니다.
출력 설명
후위 순회한 결과를 한 줄에 하나씩 순서대로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
9
50
30
24
5
28
45
98
52
60
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5
28
24
45
30
60
52
98
50