已知先序中序或后序中序，画出二叉树并求其后序或先序遍历序列（数据结构）

假设一颗二叉树的先序序列为DBACEGF，中序序列为ABCDEFG，后序序列为ACBFGED，请画出该二叉树。

解题步骤：
1.前序中的第一个字母或后序中的最后一个字母为该二叉树的根结点，本题中为D
2.在中序序列中找到该字母，根节点即该字母的左侧对应二叉树的左子树，右侧对应右子树，本题中对应的左子树为CBA，右子树为EFG
3.在前序和后序里，每个子树中，根后的第一个元素作为新的根，本题中为B和E
4.重复2，本题中B的左子树为A，右子树为C；E的左子树为空，右子树为FG
5.重复3，本题中新的根为G
6.接着重复，直到画出所以结点，本题中G的左子树为F，本题结束。
ps:## 标题反推前序和后序序列也是这个思路，一点点往回捋就可以