문제 번호 : 트리의 순회3

문제 번호 : 트리의 순회3

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 71  해결 문제 수: 69
[제출][채점상황][게시판][:]

문제 설명

완전 이진트리(Complete Binary Tree)가 저장된 배열을 입력받아 후위순회한 결과를 출력하시오.

위의 그림에서 후위순회를 하면 결과는

d e b f c a가 된다.

입력

첫 줄에 노드의 개수 n이 입력된다.(최대 26까지이다.)

노드의 이름은 루트부터 자식순으로

a부터 z까지 차례로 한다.

출력

첫줄에 공백으로 구분하여 후위순회한 결과를 출력한다.

입력예시

6

출력예시

d e b f c a

도움말

[제출][채점상황]