一、不同二叉树的中序、前序、后序、层序遍历
-
中序遍历:中序遍历左子树、根节点、中序遍历右子树
-
前序遍历:根节点、前序遍历左子树、前序遍历右子树
-
后序遍历:前序遍历左子树、前序遍历右子树、根节点
结论:一个中序、前序、后序、层序遍历序列可能对应多种二叉树形态
二、由遍历序列构造二叉树
结论:若只给出一棵二叉树的 前/中/后/层 序遍历序列中的一种,不能唯一确定一棵二叉树
三、由二叉树的遍历序列构造二叉树
1.前序+中序遍历序列
前序遍历:根节点、前序遍历左子树、前序遍历右子树
中序遍历:中序遍历左子树、根节点、中序遍历右子树
要点:先根据前序遍历找到根节点,然后根据中序遍历划分根节点的左子树、右子树的元素
👈👈这个思想很重要嗷
【注】前序遍历时:“第一个访问到的” 是根👈注意!!!