[백준] 5639번 이진 검색 트리 (파이썬)

5639번: 이진 검색 트리

 

코드

import sys
sys.setrecursionlimit(10**8)

pre_order = []
cnt = 0
while cnt <= 10000:
    try:
        x = int(input())
    except:
        break
    pre_order.append(x)
    cnt += 1

answer = []
def post_order(start, end):
    if start > end:
        return

    root = pre_order[start]
    idx = end + 1
    for i in range(start+1, end+1):
        if pre_order[i] > root:
            idx = i
            break

    post_order(start+1, idx-1)
    post_order(idx, end)
    print(pre_order[start])

post_order(0, len(pre_order)-1)