Informatica Online Judge

  이진트리의 후위순회 [0179 / 00B3]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 842   Total Tried : 892


The Champion of this Problem (C++) : gs18021 - ms / 142byte
My Best Submission (C++) : N/A

[]

Background

완전이전트리(Complete Binary Tree)가 저장된 배열을 입력받아서 후위순회 한 결과를 출력하는 프로그램을 작성하시오.


위 그림의 경우 입력은
a b c d e f

출력결과는
d e b f c a 이다.

Input

첫 번째 줄에 노드의 갯수 n이 입력되고 둘째줄에 배열에 저장된 형태로 노드값이 한 줄로 입력된다.
(단, 노드의 갯수는 20개 이하이다.)

Output

입력된 노드의 후위순회 결과를 공백으로 구분하여 출력한다.

IO Example

입력
6
abcdef

출력
d e b f c a

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]