唯一的确定一棵二叉树

【文件属性】：

文件名称：唯一的确定一棵二叉树

文件大小：95KB

文件格式：DOC

更新时间：2014-08-10 09:35:33

唯一的确定一棵二叉树

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