問題
길이 26이하의 문자열로 이루어진 완전이진트리(complete binary tree)정보가 주어진다.
각 노드는 알파벳 대문자로 구성되어 있다.
이 트리를 중위순회한 결과를 출력하는 프로그램을 작성하시오.
입력예 ABCDEF 는 아래 완전이진트리를 문자열로 나타낸것이다.
위 트리를 중위순회한 결과는 DBEAFC 이다.
輸入
첫 행에 문자열의 길이 N이 주어진다. (1 <= N <= 26)
두 번째 행에 알파벳 대문자로 이루어진 완전이진트리의 정보가 주어진다.
輸出
트리를 중위순회한 결과를 출력예와 같이 출력한다.
範例
6
ABCDEF
DBEAFC
標籤
來源
comkiwer
需要登入才能撰寫程式碼。