문제 번호 : 트리의 순회2

문제 번호 : 트리의 순회2

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

문제 설명

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

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

d b e a f c 가 된다.

입력

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

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

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

출력

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

입력예시

6

출력예시

d b e a f c 

도움말

[제출][채점상황]