위 트리를 in-order 형식으로 순회할 경우 SOFTWARE 라는 단어를 읽을 수 있다. 아래 트리를 in-order 형식으로 순회했을때 나오는 단어를 출력하라. 위의 예시에서, 알파벳 ‘F’가 2번 정점에 해당하고 두 자식이 각각 알파벳 ‘O’인 4번 정점과 알파벳 ‘T’인 5번 정점이므로 “2 F 4 5”로 주어진다. 알파벳 S는 8번 정점에 해당하므로 “8 S” 로 주어진다. -출처 SW ACADEMY- [입력] 총 10개의 테스트 케이스가 주어진다. (총 테스트 케이스의 개수는 입력으로 주어지지 않는다) 각 테스트 케이스의 첫 줄에는 트리가 갖는 정점의 총 수 N(1≤N≤100)이 주어진다. 그 다음 N줄에 걸쳐 각각의 정점 정보가 주어진다. 정점 정보는 해당 정점의 문자, 해당 정점의 왼쪽 ..
