1、 课课 程程 设设 计计 题题 目目 二叉树和中序遍历的演示 学学 院院 计算机科学与技术学院 专专 业业 软件工程专业 班班 级级 姓姓 名名 指导教师指导教师 2010 年 7 月 9 日 课程设计任务书课程设计任务书 题题 目目: : 二叉树的建立和中序遍历的演示二叉树的建立和中序遍历的演示 课程设计要求课程设计要求: : 1、熟练掌握基本的数据结构； 2、熟练掌握各种算法； 3、运用高级语言编写质量高、风格好的应用程序。 课程设计任务课程设计任务: : 1、系统应具备的功能： （1）以二叉链为存储结构,建立二叉树 （2）用递归算法和非递归算法实现二叉树的中序遍历 （3）二叉树中序遍历的
2、演示 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、 不足之处、设计体会等； （4）结束语； （5）参考文献。 时间安排：时间安排： 2008 年 7 月 5 日9 日 （第 19 周） 7 月 5 日 查阅资料 7 月 6 日 系统设计，数据结构设计，算法设计 7 月 7 日 -8 日 编程并上机调试 7 月 9 日 撰写报告 7 月 10 日 验收程序，提交设计报告书。 指导教师签名：指导教师签名： 20102010 年年 7 7 月
3、月 4 4 日日 系主任（或责任教师）签名：系主任（或责任教师）签名： 20102010 年年 7 7 月月 4 4 日日 二叉树和中序遍历的演示 摘要：有 n 个村庄，现在从这 n 个村庄中选择一个村庄新建一所医院，使其余的村庄 到这所医院的距离总体来说较短，设计较合理。可以将问题抽象为有 n 个接点，在这 n 个接点之间建立一个无向图，边上的权值 w（i，j）表示村庄 i 到 j 之间道路的长度， 我们知道，在无向图 n 个接点之间，最多可能设置 n（n-1）/2 条线路，如何在这些线 路中选择 n-1 条线路，以使得总的线路最短？对于 n 个定点的连接图可以建立许多不同 的无向图，每一个
4、无向图都可以表示一个道路网，其中要选择一个最优图，使图上各边 最小。 关键字：节点，连通图，最小生成树，定点，邻接点 Abstract: n village, now there from the n village choose a village a new hospital, make the rest of the village to the hospitals distance is short, the overall design more reasonable. Can be abstracted as have n contact, in the n contacts between a directed graph, on the edge of the weights, j w (I) says the village the length of the road between j, we know, in the graph, n contac
