10050 트리 순회 Silver I

문제

이진 트리가 주어졌을 때, 전위 순회(preorder), 중위 순회(inorder), 후위 순회(postorder) 결과를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 노드의 수 N (1 ≤ N ≤ 26)이 주어진다. 다음 N개의 줄에 각 노드의 정보가 노드 왼쪽자식 오른쪽자식 형태로 주어진다. 노드의 이름은 A부터 시작하여 알파벳 대문자이다. 자식이 없으면 .으로 표시한다. 루트는 항상 A이다.

출력

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

7
A B C
B D E
C F G
D . .
E . .
F . .
G . .

ABDECFG
DBEAFCG
DEBFGCA