5.7 由遍历序列构造二叉树

一、不同二叉树的中序、前序、后序、层序遍历

1. 中序遍历：中序遍历左子树、根节点、中序遍历右子树

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

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

   结论：一个中序、前序、后序、层序遍历序列可能对应多种二叉树形态

二、由遍历序列构造二叉树

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

三、由二叉树的遍历序列构造二叉树

1.前序+中序遍历序列

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

​ 中序遍历：中序遍历左子树、根节点、中序遍历右子树

​ 要点：先根据前序遍历找到根节点，然后根据中序遍历划分根节点的左子树、右子树的元素👈👈这个思想很重要嗷

​ 【注】前序遍历时：“第一个访问到的” 是根👈注意！！！

<