https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 트리의 순회 중 preorder를 구해야 한다 우선 preorder, inorder, postorder에 대해서 알아야 한다 preorder : root -> left child -> right child inorder : left child -> root -> right child postorder : left child -> right child -> root 여기서 주목할 점은 postorder 에서 root가 배열에..
