문제#2263 트리의 순회 난이도 : Gold I 1부터 n까지 번호가 하나씩 새겨진 노드들로 이루어져 있는 이진 트리를 inorder(중위 순회)한 결과와 postorder(후위 순회)한 결과가 주어졌을 때, 그 이진 트리를 preorder(전위 순회)한 결과를 출력하면 된다. 아이디어 우선, 각각의 순회는 루트에서 시작해서 다음과 같은 순서로 노드를 재귀적으로 순회한다. 전위 순회 : 루트 - 왼쪽 서브트리 - 오른쪽 서브트리중위 순회 : 왼쪽 서브트리 - 루트 - 오른쪽 서브트리후위 순회 : 왼쪽 서브트리 - 오른쪽 서브트리 - 루트 즉, 후위 순회에서 항상 맨 마지막은 그 트리의 루트임이 보장되고, 중위 순회에서 이 루트가 등장하는 위치를 알고 있다면 그 위치를 기준으로 왼쪽 서브트리와 오른쪽 ..
