由遍历序列构造二叉树--王道

若只给出一棵二叉树的前/中/后/层序遍历序列的一种，不能唯一确定一棵二叉树

前序遍历 + 中序遍历序列

前序遍历：根结点、前序遍历左子树，前序遍历右子树

中序遍历：中序遍历左子树，根结点，中序遍历右子树

例子：

（图有问题，绿色的点应该是c）

我们分析前序遍历第一个出现的结点一定为根结点，所以A为根结点，而中序遍历左边一定为左子树遍历的序列即BDC，右边右子树为E。

而同样的道理看BDC的话，由前序排列知D为根结点，由中序遍历知左子树为B，右子树为E。

后序遍历：前序遍历左子树、前序遍历右子树、根节点

中序遍历：中序遍历左子树，根结点，中序遍历右子树

例子

我们看这个题目后序遍历最右边为根结点，由中序遍历可分为左：EAF 右：HCBGI

看左边的序列 EAF ，而在后序遍历那为EFA，可知A为“根结点”，左：E 右：F

看右边的序列HCBGI，前序遍历那为HCIGB，可知B为“根结点”，左：HC 右：GI

最后可知 H在左，C在右，G在左，I 在右

开始时知道D在层序序列为第一个遍历所以，D为根结点，左子树：EAF，右子树：HCBGI

之后由中序遍历层序遍历知A为左子树的根结点，B为右子树的根结点，然后不难知A的左孩子为 E，右孩子为F。

由层序遍历知，EF后面为CG所以它俩在中间，C 和 G 分别在中间，在看中序遍历序列
C的左边挂H，G的右边挂I

相关阅读:
Mac提示Could not set environment: 150如何进入恢复模式
nvm 安装 node.js，可切换版本
关于B/S结构系统的会话机制（session机制）
1769. 移动所有球到每个盒子所需的最小操作数
李宏毅机器学习作业2——音位分类预测
【爬虫进阶】猿人学任务一之JS混淆(难度2.0)
中小企业为何信任电商网络，背后有三大原因!
【MATLAB】兔子机器人总系统_动力学模型解读（及simulink中的simscape的各模块介绍）
linux进阶(3)
大企业才用的分布式唯一Id，它比GUID好

原文地址：https://blog.csdn.net/qq_64691289/article/details/127125015