👤로그인
🏠처음화면
🧩문제
🖼️그림문제
🏷️출처/분류
🏆대회
📊채점기록
📈순위
🔥도구
🧮평가점수계산
개발중
❓자주묻는질문❗
🙋♂️묻고답하기
1390: [자료구조] 트리의 순회3
메모리:128 MB
시간:1.000 S
표준 입력 및 출력
문제유형
채점방법:일반
만든사람:
제출:0
통과:0
제출
채점기록
통계
🙋♂️묻고답하기
문제설명
완전 이진트리(Complete Binary Tree)가 저장된 배열을 입력받아 후위순회한 결과를 출력하시오.
위의 그림에서 후위순회를 하면 결과는
d e b f c a가 된다.
입력조건
첫 줄에 노드의 개수 n이 입력된다.(최대 26까지이다.)
노드의 이름은 루트부터 자식순으로
a부터 z까지 차례로 한다.
출력조건
첫줄에 공백으로 구분하여 후위순회한 결과를 출력한다.
입력예시
복사
6
출력예시
복사
d e b f c a
힌트
출처
자료구조