已知前序、中序構造二叉樹

實現

def buildTree(self, preorder, inorder):
	if inorder:
		rootVal = preorder.pop(0)
		rootIdx = inorder.index(rootVal)

		root = TreeNode(rootVal)
		root.left = self.buildTree(preorder, inorder[:rootIdx])
		root.right = self.buildTree(preorder, inorder[rootIdx+1:])

	return root
 

參考文獻

1. 105. Construct Binary Tree from Preorder and Inorder Traversal - LeetCode；
2. 這是印象筆記中的筆記，如果是在CSDN手機APP上檢視此部落格，請在印象筆記手機APP中搜索該參考文獻：https://app.yinxiang.com/shard/s44/nl/9329661/5afbcd1d-6289-410d-9580-c54e9c412c97；
3. 20 前序中序求後序。