글 읽기 - [python] 런타임 에러가 자꾸 뜨는데 이유를 모르겠네요

ujtel1234 3년 전 0

테스트 해보면 계속 되는데,....

import sys

sys.setrecursionlimit(10**6)

class node:
    
    def __init__(self,val,left = None,right = None):
        self.val =val
        self.right = right
        self.left = left

def tree_maker(inorder:list,preorder:list):
    if inorder:
        root = preorder.pop(0)
        
        node1 =node(root)
        
        m = inorder.index(root)
        
        
        node1.left = tree_maker(inorder[0:m], preorder)
        node1.right = tree_maker(inorder[m+1:], preorder)
        
        return node1
    
def post_order(root_node):
    re = []
    
    def _post_order(root_node,List:list):
        
        if root_node == None:
            return
        
        _post_order(root_node.left,List)
        _post_order(root_node.right, List)
        List.append(root_node.val)

    _post_order(root_node, re)
    
    return iter(re)

def iter_printer(iter_ob):
    for i in iter_ob:
        print(i,end = ' ')
    print()

def main():
    try_num = int(input())
    re = []
    
    for i in range(try_num):
        
        num = int(input())
        
        pre_order = [int(i) for i in input().split(' ')]
        in_order = [int(i) for i in input().split(' ')]
        
        tree = tree_maker(in_order, pre_order)    
        
        re.append(post_order(tree))
        
    for re_tree in re:
        iter_printer(re_tree)

if __name__ == '__main__':
    main()

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[python] 런타임 에러가 자꾸 뜨는데 이유를 모르겠네요

ujtel1234 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말