数据结构课程设计-树与二叉树转换实现.doc

河南工程学院《数据结构与算法》课程设计成果报告树与二叉树转换实现学生学号:学生姓名:学院:计算机学院专业班级:软件工程1342专业课程:《数据结构与算法》指导教师:2014年12月29日题目树与二叉树实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计(20分)分析系统的功能模块编程调试(20分)实现系统的各个功能模块,并完成调试回答问题(15分)回答老师针对课程设计提出的问题课程设计报告撰写(10分)严格按照规范要求完成课程设计报告源代码(5分)按照规范要求完成课程设计源代码的排版总评成绩指导教师评语:日期:年月日目录1课程设计目标与任务 12分析与设计 73程序清单 84测试 125总结 13参考文献 。该实践教学是软件设计的综合训练,包括问题分析,总体结构设计用户界面设计,程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力培养科学的软件工作方法学生通过数据结构课程设计各方面得到锻炼:(1)能根据实际问题的具体情况结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法;(2)通过上机实****验证自己设计的算法的正确性,学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改;(3)培养算法分析能力,分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平;(4)尽可能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来,获得算法的直观感受。,以便在程序设计中调用,要求:(1)实现树与二叉树的转换;(2)最好能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来;(3)给出若干例程,演示通过调用自己所缩写程序来实现相关问题的求解。,要实现树与二叉树的转换,首先需要创建一个树,设立节点,并将节点赋值,本实验只要求使用者以数字输入。然后需要将树的数据进行遍历,以便后期实现树转换为二叉树。构建一个数队列与一个二叉树队列,依次进行树队列与二叉树队列的入队与出队。实现二叉树的数据遍历,转换节点位置。最终实现树与二叉树的转换。将转换后的二叉树进行遍历,输出遍历后的数据,确保转换成功。。顺序存储结构的实现是按满二叉树的结点层次编号,依次存放二叉树中的数据元素。其特点是结点间的关系蕴含在其存储位置中,但是,顺序储存结构浪费存储空间。所以顺序存储结构只适用于存满二叉树和完全二叉树。。由二叉树的定义可知,二叉树的结构由一个数据元素和分别指向其左右子树的两个分支构成,则表示二叉树的链表中的结点至少包含3个域:数据域和左右指针域。有时,为了方便找到双亲,则在结点结构中增加一个指向其双亲结点的指针域。利用这种结点结构所得二叉树的存储结构分别称为二叉链表和三叉链表。。(1)双亲表示法。每个结点含两个域,数据域,存放结点本身信息;双亲域,指示本结点的双亲结点在数组中的位置。#defineMAX_TREE_SIZE100typedefstructPTnode{TElemtypedata;intparent;}PTnode;//结点类型typedefstruct{PTNodenodes[MAX_TREE_SIZE];intn;//结点个数}PTree;//树类型(2)孩子链表表示法。孩子结点:typedefstructCTNode{intchild;structCTNode*next;}*ChildPtr;双亲结点:typedefstruct{Elemdata;ChildPtrfirstchild;//孩子链的头指针}CTBox;树结构:typedefstruct{CTBoxnodes[MAX_TREE_SIZE];intn,r;//结点数和根结点的位置}CTree;(3)孩子兄弟表示法。用二叉链表作树的存储结构,链表中没两个结点的两个指针分别指向其第一个孩子结点和下