1.0 已知先序和后序 --> 推出二叉树序列(与已知中、后序推理基本相似)
先序遍历:ABDGCEFH
中序遍历:DGBAECHF
后序遍历:GDBEHFCA
(1)先序遍历第一个节点为根节点,在中序遍历中将序列化为两部分;
(2)在中序遍历中我们就可以用根节点将序列划分为两部分,左边为左子树,右边为右子树;
(3)然后根据中序遍历中的左子树的序号,我们可以在先序遍历序号中找到左子树序列,右子树同理;
(4)划分后的、先序遍历中的左子树 第一个为根节点左边的数,右边同理;
(5)递归调用此方法。