[백준] 5639번 - 이진 검색 트리

1. 문제

 

2. 코드

import sys
sys.setrecursionlimit(10 ** 6)
temp = sys.stdin.readline

tree = []

def post_order(start, end):
    if start > end:
        return
    
    root = tree[start]
    idx = start + 1
    
    while idx <= end:
        if root < tree[idx]:
            break
        idx += 1
    post_order(start+1, idx-1)
    post_order(idx, end)
    print(root)
    

while 1:
    try:
        tree.append(int(input()))
    except:
        break

post_order(0, len(tree)-1)

 

3. 풀이

전위 : root -> l -> r
중위 : l -> root -> r
후위 : l -> r -> root

 

전위 순회 결과를 가지고 후위 순회 결과를 출력하는 문제.

(곧 설명 보강 예정,,,)