문제 https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 풀이 solved.ac 난이도: Gold 3 이진트리의 순회 순서를 공부하기 좋은 문제이다. 이진트리의 순회 순서에는 3가지가 존재한다. 3가지 순회의 이름은 루트 노드를 언제 방문하는지에 따라 지어졌다. 모든 순회는 항상 오른쪽 노드보다 왼쪽 노드를 먼저 방문한다. 1. 전위 순회(preorder traverse): 루트 -> 왼쪽 -> 오른쪽 2. 중위 순회(inorder traverse): 왼쪽 -> 루트 -> 오른쪽 ..