0216 카드 작업【검지 offer】07.두 갈래 나무 재건[python]

4570 단어

제목 설명


두 갈래 나무의 앞 순서와 중간 순서의 결과를 입력하십시오. 이 두 갈래 나무를 다시 만드십시오.입력한 앞 순서와 중간 순서의 결과에 중복된 숫자가 없다고 가정하다

python 구현

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode:
        if  len(preorder)<=0 or len(inorder)<=0 :return None
        curnode = TreeNode(preorder[0])
        index = 0
        for i in range(len(inorder)):
            if inorder[i] == preorder[0]:
                index = i
                break
        curnode.left = self.buildTree(preorder[1:index+1],inorder[:index])
        curnode.right = self.buildTree(preorder[index+1:],inorder[index+1:])
        return curnode

좋은 웹페이지 즐겨찾기