pre order1 [2263] 트리의 순회 https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 분할정복 문제이다. 일단 트리의 순회 3 종류를 알아야 한다. 중위 순회는 left -> root -> right 후위 순회는 left -> right -> root 전위 순회는 root -> left -> rigjt 순서이다. 우리가 받는 정보는 중위 순회와 후위 순회이다. root를 기준으로 left/right를 나누어서 계속 탐색하면 된다. 하지만 중위 순회 정보만으로는 어느 것이 root 노드인지 알 수 없다. 그러.. 2022. 11. 17. 이전 1 다음
