二叉树的应用，一的一棵二叉树。

【文件属性】：

文件名称：二叉树的应用，一的一棵二叉树。

文件大小：55KB

文件格式：DOC

更新时间：2014-05-30 16:16:09

唯一地确定一棵二叉树

如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯 一的一棵二叉树。试编写实现上述功能的程序。 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个 算法：（1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较）。