페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1716

이진트리 탐색 1s 32MB

문제

이진 트리를 postorder 방문 형식으로 방문해보자. 아래와 같은 트리가 주어지는 경우

입력은 다음과 같이 preorder 형식으로 입력된다. (child를 가지지 않을 때는 -1)

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

postorder로 방문한 결과를 출력하는 프로그램을 작성하시오.


입력

같은 번호를 가진 노드 번호는 입력되지 않는다. 노드 번호의 최대는 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

로그인해야 코드를 작성할 수 있어요.