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

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

a b d e c f 가 된다.

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

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

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

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