백준 5639 이진 검색 트리

링크 : https://www.acmicpc.net/problem/5639

5639번: 이진 검색 트리

 

 

전방트리를 어떻게 인식하느냐가 문제였는데

 

트리 tree 배열을 입력하고 for in range(1,len(tree)) 만큼 돌려서 tree[0]보다 크다면 right 그 전그룹은 left

 

이 순서대로 재귀함수.

start > end 라면 return

import sys
sys.setrecursionlimit(10**9)

input=sys.stdin.readline

preorder = []

while True:
    a=(input().rstrip())
    if a == "":
        break
    preorder.append(int(a))



def postorder(start , end):
    if start > end:
        return
    division = end +1

    for i in range(start+1,end + 1):
        if preorder[start] < preorder[i]:
            division = i
            break

    postorder(start+1,division-1)
    postorder(division,end)
    print(preorder[start])

postorder(0,len(preorder)-1)