由遍历序列构造二叉树
一、不同二叉树的中序遍历序列
结论:一个中序遍历序列可能对应多种二叉树形态
二、不同二叉树的前序遍历序列
结论:一个前序遍历序列可能对应多种二叉树形态
三、不同二叉树的后序遍历序列
结论:一个后序遍历序列可能对应多种二叉树形态
四、不同二叉树的层序遍历序列
结论:一个层序遍历序列可能对应多种二叉树形态
结论:若只给出一棵二叉树的前/中/后/层序遍历序列中的一种,不能唯一确定一棵二叉树
五、由二叉树的遍历序列构造二叉树
1.前序+中序
2.后序+中序
3.层序+中序
根据遍历序列恢复二叉树的key:找到树的根节点,并根据中序序列划分左右子树,再找到左右子树根节点
4.若前序、后序、层序序列两两组合?
结论:前序、后序、层序序列的两两组合无法唯一确定一棵二叉树