프로그램 명: postorder
제한시간: 1 초

이진 트리를 postorder 로 방문 해보자.

입력은 preorder 형식으로 주어진다.(child 를 가지지 않을 때는 -1 로 )

예를 들어 아래와 같은 트리가 주어지는 경우

입력은 다음과 같다.

5 3 11 7 -1 -1 2 -1 -1 -1 8 13 -1 -1 4 -1 1 -1 -1

입력 형식

같은 번호를 가진 노드 번호는 입력되지 않는다. 노드 번호의 최대는 20 이고 자연수이다.

출력 형식

postorder 방문한 결과를 출력한다.

입출력 예

입력 

5 3 11 7 -1 -1 2 -1 -1 -1 8 13 -1 -1 4 -1 1 -1 -1

출력

7 2 11 3 13 1 4 8 5

보충 설명

preorder 방문한 결과가
1 2 -1 -1 3 4 -1 -1 -1
이면 , 그림과 같은 이진 트리가 유일하게 결정이 나므로 , postorder 방문한 결과는 2 4 3 1


[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]