프로그램 명: traverse
제한시간: 1 초
이진 트리를 순회하는 방법은 크게 세 가지가 있을 수 있다.
- preorder traverse(전위순회) - 뿌리 -> 왼쪽 자식 방문 -> 오른쪽 자식 방문
- inorder traverse(중위순회) - 왼쪽 자식 방문 -> 뿌리 -> 오른쪽 자식 방문
- postorder traverse(후위순회) - 왼쪽 자식 방문 -> 오른쪽 자식 방문 -> 뿌리
한 이진 트리를 순회에서 얻은 preorder와 inorder가 있다.
이것을 이용해서 원래 트리의 postorder을 구하는 프로그램을 작성하시오.
입력
각 트리의 노드는 알파벳 대문자로 표현된다.
첫줄에 이진 트리의 inorder가, 둘째 줄에 preorder가 주어진다.
출력
구한 트리의 postorder를 출력한다.
입출력 예
입력
DBHEIAFCJGK
ABDEHICFGJK
출력
DHIEBFJKGCA
[질/답]
[제출 현황]
[푼 후(2)]