트리 순회

이진 트리가 주어진다. 이 트리를 전위 순회, 중위 순회, 후위 순회한 결과를 각각 출력하라.

전위 순회는 현재 노드를 먼저 방문한 뒤 왼쪽 서브트리와 오른쪽 서브트리를 차례로 방문한다. 중위 순회는 왼쪽 서브트리, 현재 노드, 오른쪽 서브트리 순서로 방문한다. 후위 순회는 왼쪽 서브트리, 오른쪽 서브트리, 현재 노드 순서로 방문한다.

첫째 줄에 노드의 개수 N (1 <= N <= 26)이 주어진다. 다음 N개의 줄에는 각 노드와 그 노드의 왼쪽 자식, 오른쪽 자식이 주어진다.

노드 이름은 A부터 차례대로 붙은 알파벳 대문자이며, A는 항상 루트 노드이다. 자식 노드가 없으면 .으로 표시한다.

세 줄을 출력한다. 첫째 줄에는 전위 순회, 둘째 줄에는 중위 순회, 셋째 줄에는 후위 순회 결과를 출력한다.

각 줄에는 방문한 노드 이름을 공백 없이 이어 붙여 출력한다.