2263번 트리의 순회

https://www.acmicpc.net/problem/2263필요한 로직 : 이진 트리 + 분할 정복[배경]아래 리트 코드 문제와 거의 동일한 문제다. pre/post/inorder 중 두가지의 순회 순서를 알면 이진 트리를 복원할 수 있다. https://blog.naver.com/sjy263942/222175401402[논리]트리의 root를 잡는 용도로 post order 결과를 사용했고, 분할 정복 대상을 Inorder 결과로 잡았다. * ExampleInorder : 8 - 4 - 9 - 2 - 5 - 1 - 6 - 3 - 7postorder : 8 - 9 - 4 - 5 - 2 - 6- 7- 3- 1 preorder : 1 - 2- 4- 8- 9- 5- 3- 6- 7Inorder : 8 - 4 - 9 - 2 - 5 - 1 - 6 - 3 - 7postorder : 8 - 9 - 4 - 5 - 2 - 6- 7- 3- 1 노란색 원소를 트리의 root라고 하면 파..........

원문링크 : 2263번 트리의 순회