[백준/BOJ] 백준 2263번 : 트리의 순회

https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 입력받은 중위 순회(인오더)와 후위 순회(포스트오더)에서 같은 부분을 나타내는 인덱스의 범위를 표현하여, 같은 부분의 후위 순회의 범위는 range_post_left ~ range_post_right, 중위 순회의 범위는 range_in_left ~ range_in_right로 확인하며, 후위 순회의 마지막은 루트 노드라는 점을 이용하여, 전위 순회(프리오더)의 값을 채우고 해당 노드 왼쪽을 확인하고 다음으로 해당 노드 오..

2023.04.12