1.0 已知先序和后序 --> 推出二叉树序列（与已知中、后序推理基本相似）
先序遍历：ABDGCEFH
中序遍历：DGBAECHF
后序遍历：GDBEHFCA
（1）先序遍历第一个节点为根节点，在中序遍历中将序列化为两部分；
（2）在中序遍历中我们就可以用根节点将序列划分为两部分，左边为左子树，右边为右子树；
（3）然后根据中序遍历中的左子树的序号，我们可以在先序遍历序号中找到左子树序列，右子树同理；
（4）划分后的、先序遍历中的左子树 第一个为根节点左边的数，右边同理；
（5）递归调用此方法。
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- cepb.cn 版权所有 湘ICP备2022005869号-7
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务
