난이도 : 골드 2 문제 이진 탐색 트리 복원하기 문제 바로가기 1부터 N까지의 모든 정수를 한 번씩 포함하고 있는 수열 A1, A2, ..., AN이 있다. 값이 A1인 노드를 루트로 하는 트리에 A2, A3, ..., AN 을 순서대로 삽입하려 한다. N-1개의 노드를 삽입할 때마다 루트에서 그 노드에 도달하기 위해 거쳐야 하는 간선의 수, 즉 노드의 깊이가 주어질 때 A1, A2, ..., AN을 구하는 프로그램을 작성하시오. 풀이 값 받으면서 2N(n-1)children.size() > 0) { // 왼쪽 자식 존재 Inorder(head->children[0]); } result[head->index] = idx++; if (head->children.size() > 1) { // 오른쪽 자식 ..