二叉树前中后序相关推理

1.0 已知先序和后序 --> 推出二叉树序列（与已知中、后序推理基本相似）

先序遍历：ABDGCEFH

中序遍历：DGBAECHF

后序遍历：GDBEHFCA

（1）先序遍历第一个节点为根节点，在中序遍历中将序列化为两部分；

 （2）在中序遍历中我们就可以用根节点将序列划分为两部分，左边为左子树，右边为右子树；

（3）然后根据中序遍历中的左子树的序号，我们可以在先序遍历序号中找到左子树序列，右子树同理；

（4）划分后的、先序遍历中的左子树 第一个为根节点左边的数，右边同理；

（5）递归调用此方法。