Partially Committed

https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 재귀는 항상 어려운 것 같다.. 🥺 위 문제는 조금 특이한데, InOrder Traverse 와 PostOreder Traverse 가 주어졌을 때 PreOrder Traverse 를 출력하는 것이 요구 사항이다. 음.. 일단 Tree 의 순회에서 기준이 되는 것은 Root 노드이다. InOrder 와 PostOrder 는 주어지는데, 이로부터 Root 노드를 어떻게 찾을 수 있을까? PostOrder 는 left - ri..