코딩 공부소

https://www.acmicpc.net/problem/4256 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 이 문제는 골드 2 문제로 전위 순회, 중위 순회 값이 주어졌을 때 이 두 개의 값을 토대로 후위 순회를 만드는 문제입니다. 전위 순회? 중위 순회? 후위 순회? 문제를 풀기에 앞서 전위 순회, 중위 순회, 후위 순회에 대해 설명하자면, 먼저 전위순회는 루트 노드 - 왼쪽 노드 - 오른쪽 노드 순으로 탐색합니다. 따라서, 위 그림의 트리를 전위 순회로 탐색하면, [1,2,4,5,3,6,..