数据结构基础

1.根据二叉树的先序遍历和中序遍历来确定二叉树。

思路：已知中序遍历in,先序遍历pre

1. 先序遍历树时，第一个结点为根节点A。
2. 在中序遍历中，A节点将节点分为左子树节点集合PL与右子树节点集合PR。
3. 在先序遍历中查看PL中出现的第一个结点B，把B作为A节点的直接左子节点；在先序遍历中查看PR中出现的第一个结点C，把C作为A节点的直接右子节点。
4. 分别对PL与PR对应的先序遍历重复1到3步，知道PL和PR为空。

例子：
已知二叉树的先序遍历abdgcefh,后续遍历为dgbaechf。
答案：

对应的后序遍历：gdbehfca;
同理，使用二叉树的后序遍历和中序遍历也可以确定二叉树，具体规律相似，我这儿就不写了。