Problems
이진 탐색 트리(BST)의 후위순회(postorder traversal) 결과가 주어졌을 때, 해당 BST를 복원하는 프로그램을 작성하시오.
BST를 복원한 후, 전위순회(preorder traversal) 결과를 출력하시오.
Input
첫 번째 줄에 BST의 노드의 개수
두 번째 줄에 BST의 후위순회 결과가
각 노드는 1 이상
10^9 이하의 정수모두 서로 다른 수로 이루어짐이 보장됨
입력된 값들은 이진 탐색 트리(BST)의 후위순회 결과임이 보장된다.
Output
복원된 BST의 전위순회(preorder traversal) 결과를 한 줄에 출력하시오.
각 숫자는 공백으로 구분된다.
Example #1
3
1 3 2
2 1 3
2
/ \
1 3Example #2
9
2 1 3 5 4 7 8 9 6
6 4 3 1 2 5 9 8 7
Hint
You must sign in to write code.