数据结构课程设计---二叉树和中序遍历的演示

《数据结构课程设计---二叉树和中序遍历的演示》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学号：0120810680417课程设计题目二叉树和中序遍历的演示学院计算机科学与技术学院专业软件工程专业班级软件0804班姓名孙振东指导教师夏红霞2010年7月9日课程设计任务书学生姓名：孙振东专业班级：软件0804班指导教师：夏红霞工作单位：计算机科学与技术学院题目:二叉树的建立和中序遍历的演示课程设计要求:1、熟练掌握基本的数据结构；2、熟练掌握各种算法；3、运用高级语言编写质量高、风格好的应用程序。课程设计任务:1、系统应具备的功能：（1）以二叉链为存储结构,建立二叉树（2）用递归算法和非递归算法实现二叉树的中序遍历（3）二叉树中序遍历的演示2、数据结构设计；3、主要算法设计

2、；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等；（4）结束语；（5）参考文献。时间安排：2008年7月5日－9日（第19周）7月5日查阅资料7月6日系统设计，数据结构设计，算法设计7月7日-8日编程并上机调试7月9日撰写报告7月10日验收程序，提交设计报告书。指导教师签名：2010年7月4日系主任（或责任教师）签名：2010年7月4日二叉树和中序遍历的演示摘要：有n个村庄，现在从这n个村庄中选择一个村庄新建一所医院，使其余的村庄到这所医院的距离总体来说较

3、短，设计较合理。可以将问题抽象为有n个接点，在这n个接点之间建立一个无向图，边上的权值w（i，j）表示村庄i到j之间道路的长度，我们知道，在无向图n个接点之间，最多可能设置n（n-1）/2条线路，如何在这些线路中选择n-1条线路，以使得总的线路最短？对于n个定点的连接图可以建立许多不同的无向图，每一个无向图都可以表示一个道路网，其中要选择一个最优图，使图上各边最小。关键字：节点，连通图，最小生成树，定点，邻接点Abstract:nvillage,nowtherefromthenvillagechooseavillageanewhospital,maketherestofthevill

4、agetothehospital'sdistanceisshort,theoveralldesignmorereasonable.Canbeabstractedashavencontact,inthencontactsbetweenadirectedgraph,ontheedgeoftheweights,jw(I)saysthevillagethelengthoftheroadbetweenj,weknow,inthegraph,ncontactsmaysetupbetweenn(n)/2lineintheselines,howtoselectn-1line,tomakethegen

5、erallineistheshortest?Theconnectiontoncanbuildmanydifferentwithoutgraph,eachtofigurecanbesaidwithoutaroadnetwork,wanttochooseaoptimaldiagram,makethemap.Keywords:node,connectedgraph,minimum1引言图是建立和处理离散数学模型的一个重要工具，它是一门狠重要的学科，也是一门很实用的学科，例如在社会科学，语言学，计算机科学，信息论等各个方面都有着广泛的应用，图有许多种表示方法，但是当图中的接点和边的数目都很大

6、时，图的另一种方便的表示方法是用相应的矩阵表示，这种表示方法有很多优点，它使得图的有关信息能以矩阵的形式在计算机中存储起来并加以变换，利用矩阵的表示方法及其运算还可以得到图的一些有关行质，在这个程序中，用到了图论中的树的有关知识，医院选址这个问题有着明显的实际背景，例如要在n个城市之间铺设光缆，如何才能使付出的代价最小等问题，都要用到图的有关知识。在信息高速发展的今天，济济全球化已经呈明显的趋势，如何在不同的提放建立最优的道路网和信息网，已成为社会竞争力中很重要的因素，这不仅关系到要付出的经济代价，而且也关系到谁先占有主动权的问题。有鉴于此，我就做了这个程序，一则为了完成课程设计，而

7、则也为了锻炼自己，多学点东西2需求分析数据的读入，存储，生成文件，将键盘输入的信息存入指定的文件中；设计一程序求解词问题。图的存储结构和选取应和所操作相适应。为了便于选择权值最小的边。此题的存储结构既不选用邻接矩阵的数组表示法，也不选用邻接表，而是以存储的数组表示图。基本要求如下：用邻接矩阵表示无向图，应显示所选中的村庄到各村庄的最短距离。假设i到j直接路径的距离为a，如果在一接点k，使i到k的距离b，k到j的距离c，且b+c