Sword Finger Offer Interview Question 07.バイナリツリーの再構築（再帰）（スライス）

タイトルの説明

バイナリツリーのプレオーダートラバーサルとミッドオーダートラバーサルの結果を入力して、バイナリツリーを再構築してください。入力のプレオーダートラバーサルとミッドオーダートラバーサルの結果に重複した数値が含まれていないとします。

アイデア

詳細はリンクを参照してください

コード

#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:
			return None
			
		node = TreeNode(preorder[0])
		index = inorder.index(node.val)
		left_pre = preorder[1:index+1]
		left_in = inorder[:index]
		right_pre = preorder[index+1:]
		right_in = inorder[index+1:]
		
		node.left = self.buildTree(left_pre,left_in)
		node.right = self.buildTree(right_pre,right_in)
		return node