【秒杀办法】根据二叉树的先序遍历、中序遍历、后序遍历快速创建二叉树

镇楼：

---

 

先了解一下什么是先中后序遍历

先序遍历：根->左子树->右子树
中序遍历：左子树->根->右子树
后序遍历：左子树->右子树->根

---

题型一：

                根据二叉树的前序遍历和中序遍历创建一个二叉树

                  先序遍历：E F H I G J K

                  中序遍历：H F I E J K G

 

 

 

 

---

题型二：

                根据二叉树的中序遍历和后序遍历创建一个二叉树

                  中序遍历：B A D C E

                  后序遍历：B D E C A

---

 那么问题来了，根据二叉树的先序序列和后序序列能否创建出一个二叉树？

答案是肯定的，不能，原因是前序和后续只能确定根，无法确定左右子树

---