页面无法加载?点击这里可能会修复。
Placeholder

#3578

완전 이진트리 후위순회(이진트리의 후위순회) 1s 128MB

问题

길이 26이하의 문자열로 이루어진 완전이진트리(complete binary tree)정보가 주어진다.

각 노드는 알파벳 대문자로 구성되어 있다.

 

이 트리를 후위순회한 결과를 출력하는 프로그램을 작성하시오.

 

입력예 ABCDEF 는 아래 완전이진트리를 문자열로 나타낸것이다.

위 트리를 후위순회한 결과는 DEBFCA 이다.​ ​ 


输入

첫 행에 문자열의 길이 N이 주어진다. (1 <= N <= 26)

두 번째 행에 알파벳 대문자로 이루어진 완전이진트리의 정보가 주어진다.​ 


输出

트리를 후위순회한 결과를 출력예와 같이 출력한다.​


示例

6

ABCDEF
DEBFCA


来源

comkiwer

需要登录才能编写代码。