이진 트리를 postorder 로 방문 해보자.
입력은 preorder 형식으로 주어진다.(child 를 가지지 않을 때는 -1 로 )
예를 들어 아래와 같은 트리가 주어지는 경우
입력은 다음과 같다.
5 3 11 7 -1 -1 2 -1 -1 -1 8 13 -1 -1 4 -1 1 -1 -1
입력 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
1 2 -1 -1 3 4 -1 -1 -1이면 , 그림과 같은 이진 트리가 유일하게 결정이 나므로 , postorder 방문한 결과는 2 4 3 1