Problems
길이 26이하의 문자열로 이루어진 완전이진트리(complete binary tree)정보가 주어진다.
각 노드는 알파벳 대문자로 구성되어 있다.
이 트리를 후위순회한 결과를 출력하는 프로그램을 작성하시오.
입력예 ABCDEF 는 아래 완전이진트리를 문자열로 나타낸것이다.
위 트리를 후위순회한 결과는 DEBFCA 이다.
Input
첫 행에 문자열의 길이 N이 주어진다. (1 <= N <= 26)
두 번째 행에 알파벳 대문자로 이루어진 완전이진트리의 정보가 주어진다.
Output
트리를 후위순회한 결과를 출력예와 같이 출력한다.
Example
6
ABCDEF
DEBFCA
Tag
Source
comkiwer
You must sign in to write code.