二叉树已知前序遍历、中序遍历画出二叉树的形状

前序遍历：

前序遍历（VLR）是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。
若二叉树为空则结束返回，否则：
（1）访问根结点。
（2）前序遍历左子树。
（3）前序遍历右子树 。
需要注意的是：遍历左右子树时仍然采用前序遍历方法。
已知后序遍历和中序遍历，就能确定前序遍历。

---

中序遍历：

中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。
若二叉树为空则结束返回，否则：
（1）中序遍历左子树
（2）访问根结点
（3）中序遍历右子树
已知前序遍历和后序遍历，无法推导出二叉树，所以无法确定中序遍历。

---

后序遍历：

后序遍历（LRD）首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
若二叉树为空则结束返回，否则：
（1）后序遍历左子树
（2）后序遍历右子树
（3）访问根结点
已知前序遍历和中序遍历，就能确定后序遍历。

---

根据前序遍历中序遍历推导树的结构：

已知：
前序遍历: GDAFEMHZ
中序遍历: ADEFGHMZ
求后序遍历
1.根据后序遍历的特点（左右中），根节点在结尾，确定G是根节点。根据中序遍历的特点（左中右），确定ADEF组成左子树，HMZ组成右子树。

2.分析左子树。ADEF这四个元素在后序遍历（左右中）中的顺序是AEFD，在中序遍历（左中右）中的顺序是ADEF。根据后序遍历（左右中）的特点确定D是左子树的节点，根据中序遍历（左中右）的特点发现A在D前面，所以A是左子树的左叶子，EF则是左子树的右分枝。
EF在后序（左右中）和中序（左中右）的相对位置是一样的，所以EF关系是左右或者左中，排除左右关系（缺乏节点），所以EF关系是左中，
到此得出左子树的形状。

3.分析右子树。HMZ这三个元素在中序遍历（左中右）的顺序是HMZ，在后序遍历（左右中）的顺序是HZM。根据后序遍历（左右中）的特点，M在尾部，即M是右子树的节点。再根据中序遍历（左中右）的特点，确定H（M的前面）是右子树的左叶子，Z（M的后面）是右子树的右叶子。

4.最后得出树的形状。

最后还可以得出这个二叉树的后序遍历为AEFDHZMG。