문제 설명에서는 트리를 구성할 수 없을 경우 'Invalid tree'를 출력하라고 되어 있는데, 제 풀이(채점 번호 6105093)에서 그에 관한 처리를 전혀 하지 않았음에도 불구하고 AC가 되고 있습니다.

따라서 다음과 같이 불가능한 전위/중위 순회 결과가 있는 TC도 추가되어야 할 것 같습니다.