트리 순회
면접 대비시간 제한2초메모리 제한128 MB
부모-자식 정보로 이진 트리를 구성한 뒤 전위, 중위, 후위 순회 결과를 출력합니다.
문제
이진 트리가 주어진다. 이 트리를 전위 순회, 중위 순회, 후위 순회한 결과를 각각 출력하라.
전위 순회는 현재 노드를 먼저 방문한 뒤 왼쪽 서브트리와 오른쪽 서브트리를 차례로 방문한다. 중위 순회는 왼쪽 서브트리, 현재 노드, 오른쪽 서브트리 순서로 방문한다. 후위 순회는 왼쪽 서브트리, 오른쪽 서브트리, 현재 노드 순서로 방문한다.
입력
첫째 줄에 노드의 개수 N (1 <= N <= 26)이 주어진다. 다음 N개의 줄에는 각 노드와 그 노드의 왼쪽 자식, 오른쪽 자식이 주어진다.
노드 이름은 A부터 차례대로 붙은 알파벳 대문자이며, A는 항상 루트 노드이다. 자식 노드가 없으면 .으로 표시한다.
출력
세 줄을 출력한다. 첫째 줄에는 전위 순회, 둘째 줄에는 중위 순회, 셋째 줄에는 후위 순회 결과를 출력한다.
각 줄에는 방문한 노드 이름을 공백 없이 이어 붙여 출력한다.