1003050057数据结构.docVIP

课程设计任务书 学 院 信息学院 专 业 计算机科学与技术 学 生 姓 名 白芳 学 号 1003050507 题 目 已知二叉树的中序和先序序列，求后序序列。 内容及要求： 设计内容： 在数据结构中，对二叉树的每个节点都访问一遍，称为对二叉树的遍历。对二叉树遍历按访问根的先后顺序可有先序，中序和后序。若已知某二叉树的先序序列和中序序列，则可根据遍历特性唯一确定该二叉树。 要求： 1.设计数据结构： ①说明逻辑结构，说明数据关系，指出是线性结构或树形结构或其他。 ②定义存储结构，用typedef定义你所使用的数据的存储类型。如果涉及多种结构就按顺序分别定义出来。 2.在Turboc或兼容环境完成上述题目的代码编写与调试； 3.程序运行界面交互性好；输入输出数据时，应该有相应的提示。 4.给出两组测试数据，可以按路径覆盖的方法给出两组主要的测试数据。 任务交付： 1. 课程设计论文，包括需求分析、概要设计、详细设计、调试分析、课程总结、 参考文献等部分。 2. 课程设计论电子文档及程序源代码。 进度安排： 本课程设计时间为17、18教学周。其中包含设计、代码调试、课程设计论文撰写、验收与答辩几个阶段。 第1周 查找资料、完成初步设计、代码设计与初步调试； 第2周 调试、测试、验收、课程设计论文撰写、答辩。 指导教师（