已知前序、中序构造二叉树（关键词：二叉树/前序/先序/中序/后序/先根/中根/后根/遍历/搜索/查找）

最新推荐文章于 2023-05-07 16:17:22 发布

HenryQWER

最新推荐文章于 2023-05-07 16:17:22 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法文章标签：二叉树先序中序后序前序

本文链接：https://blog.youkuaiyun.com/qq_33528613/article/details/84954506

算法同时被 2 个专栏收录

39 篇文章

订阅专栏

数据结构

33 篇文章

订阅专栏

本文介绍了一种利用前序遍历和中序遍历序列构建二叉树的方法，通过递归算法找到根节点，并划分左右子树，最终完成整棵树的构建。这种方法在算法设计和数据结构学习中具有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知前序、中序构造二叉树

实现

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

参考文献

105. Construct Binary Tree from Preorder and Inorder Traversal - LeetCode；
这是印象笔记中的笔记，如果是在优快云手机APP上查看此博客，请在印象笔记手机APP中搜索该参考文献：https://app.yinxiang.com/shard/s44/nl/9329661/5afbcd1d-6289-410d-9580-c54e9c412c97；
20 前序中序求后序。