1388: [자료구조] 트리의 순회1

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:0 통과:0

문제설명

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

위의 그림에서 전위순회를 하면 결과는
a b d e c f 가 된다.

입력조건

첫 줄에 노드의 개수 n이 입력된다.(최대 26까지이다.)
노드의 이름은 루트부터 자식순으로
a부터 z까지 차례로 한다.

출력조건

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

입력예시 복사

6

출력예시 복사

a b d e c f

힌트