길 찾기 게임

import sys
sys.setrecursionlimit(10**6)
class Tree:
    def __init__(self,dataList):
        self.data = max(dataList, key = lambda x :x[1]) # dataList 중 y값이 가장 큰 노드
        leftList = list(filter(lambda x :x[0] < self.data[0] , dataList)) # data를 기준으로 왼쪽 트리
        rightList = list(filter(lambda x :x[0] > self.data[0] , dataList)) # data를 기준으로 오른쪽 트리
        self.left= Tree(leftList) if leftList else None # 왼쪽 트리 재귀
        self.right=Tree(rightList) if rightList else None # 오른쪽 트리 재귀
def order(node,postList = [],preList = []):
    postList.append(node.data[-1]+1) # postorder index
    if node.left is not None:
        order(node.left,postList,preList)
    if node.right is not None:
        order(node.right,postList,preList)
    preList.append(node.data[-1]+1) # preorder index
    return [postList, preList]
def solution(nodeinfo):
    root = Tree([x+[i] for i, x in enumerate(nodeinfo)])
    return order(root)