Informatica Online Judge

  이진트리의 전위순회 [0177 / 00B1]

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


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

[]

Background

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


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

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

Input

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

Output

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

IO Example

입력
6
abcdef

출력
a b d e c f

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