数据结构笔记——由遍历序列构造二叉树
目录
一、不同二叉树的中序遍历序列
中序遍历：中序遍历左子树、根结点、中序遍历右子树
前序遍历：根结点、前序遍历左子树、前序遍历右子树
后序遍历：前序遍历左子树、前序遍历右子树、根结点
结论：若只给出一棵二叉树的前、中、后、层序遍历序列中的一种，不能唯一确定一棵二叉树
二、前序+中序遍历序列
前序遍历序列：根结点 左子树的前序遍历序列 右子树的前序遍历序列
中序遍历序列：左子树的中序遍历序列 根结点 右子树的中序遍历序列
例1：
例2：
三、后序+中序遍历序列
后序遍历序列：左子树的中序遍历序列 右子树的中序遍历序列 根结点
中序遍历序列：左子树的中序遍历序列 根结点 右子树的中序遍历序列
例：
四、层序+中序遍历序列
层序遍历序列：根结点 左子树的根 右子树的根
中序遍历序列：左子树的中序遍历序列 根结点 右子树的中序遍历序列
例1：
例2：
五、若前序、后序、层序序列两两组合？