根据遍历序列画二叉树

根据遍历序列画二叉树

二叉树的遍历主要有三种：

（1）先(根)序遍历（根左右）

（2）中(根)序遍历（左根右）

（3）后(根)序遍历（左右根）

和根据二叉树写遍历序列一样，根据遍历序列画二叉树也一样，文章链接在这里 ，点我跳转，可以根据序列先画小树，一步一步完成画二叉树

在观察遍历序列的过程中，可以通过先序遍历和后序遍历的序列判断根节点，通过中序遍历的序列判断左子树右子树，中序遍历和其它任何一个序列都可以画出来二叉树（重点）。

例如：先(根)序遍历（根左右）：ABEFCGH

​ 中(根)序遍历（左根右） : EBFAGCH

​ 后(根)序遍历（左右根） : EFBGFCA

这里以中序和先序结合判断为例：

​ 先序遍历（根左右）：ABEFCGH

​ 中序遍历（左根右） : EBFAGCH

首先，前面提到，先序和后序是用来判断根节点的，根据先序序列可知A为根节点，那么，根据中序序列，A左边的都是左子树，右边的都是右子树，即EBF为左子树元素，GCH为右子树元素。

接下来，再看先序序列，B为根节点，接下来是E和F，根据中序序列，则E和F分别是B的左节点元素和右节点元素，此时二叉树的根节点和左子树已经确定了，如下图所示。

​ 先序遍历（根左右）：ABEFCGH

​ 中序遍历（左根右） : EBFAGCH

接下来再看右子树，由先序序列可知，C为根节点，接下来是G和H，根据中序序列，则G和H分别是C的左节点元素和右节点元素，此时二叉树的根节点和右子树已经确定了，如下图所示。

由此，二叉树已确定。

中序和后序 判断同理（重点：先序后序判断根节点，中序判断左右子树）。