완전 이진트리(Complete Binary Tree)가 저장된 배열을 입력받아 중위순회한 결과를 출력하시오.
위의 그림에서 중위순회를 하면 결과는
d b e a f c 가 된다.
완전 이진트리(Complete Binary Tree)가 저장된 배열을 입력받아 중위순회한 결과를 출력하시오.
위의 그림에서 중위순회를 하면 결과는
d b e a f c 가 된다.
첫 줄에 노드의 개수 n이 입력된다.(최대 26까지이다.)
노드의 이름은 루트부터 자식순으로
a부터 z까지 차례로 한다.
첫줄에 공백으로 구분하여 중위순회한 결과를 출력한다.
6
d b e a f c