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

河南工程学院《数据结构与算法》课程设计成果报告树与二叉树转换的实现学生学号:学生姓名:学院:计算机学院专业班级:软件工程1342班专业课程:《数据结构与算法》指导教师:2014年12月29日题目树与二叉树转换的实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计(20分)分析系统的功能模块编程调试(20分)实现系统的各个功能模块,并完成调试回答问题(15分)回答老师针对课程设计提出的问题课程设计报告撰写(10分)严格按照规范要求完成课程设计报告源代码(5分)按照规范要求完成课程设计源代码的排版总评成绩指导教师评语:日期:年月日目录1课程设计目标与任务 12分析与设计 63程序清单 74测试 135总结 14参考文献 。该实践教学是软件设计的综合训练,包括问题分析,总体结构设计用户界面设计,程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力培养科学的软件工作方法学生通过数据结构课程设计各方面得到锻炼:(1)能根据实际问题的具体情况结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法;(2)通过上机实****验证自己设计的算法的正确性,学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改;(3)培养算法分析能力,分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平;(4)尽可能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来,获得算法的直观感受。,以便在程序设计中调用,要求:(1)实现树与二叉树的转换;(2)最好能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来;(3)给出若干例程,演示通过调用自己所缩写程序来实现相关问题的求解。、、编译运行工具、文档编辑软件等2分析与设计树是以分支关系定义的结构层次,树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织结构都可用树来形象表示;二叉树是另一种树型结构,它的特点是每个结点至多只有两棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。,实现树与二叉树的转换,最好能借助语言环境实现图形显示功能,一边讲抽象的数据结构以图形的方式显示出来,将复杂的运行环境以动态的方式显示出来。认真完成软件设计的全部过程,并以最终软件设计成果来证明其独立完成实际任务的能力,从而,反映出理解和运用数据结构与算法的水平和能力,最后完成软件设计和程序调试并提交文档:课程设计报告书,报告书中包含设计的算法及部分程序代码。:#include<>#include<>#include<>#defineMAX_TREE_SIZE100一般树的存储结构有以下几种,双亲结点,孩子结点,孩子兄弟结点,本实验运用到的是双亲结点和孩子兄弟结点,具体存储结构如下:typedefstruct{ intparent;//双亲位置域}PTNode;//双亲表示法树结构typedefstruct{ intcount;//根的位置和结点个数}PTree;//树的孩子兄弟表示结点结构定义树的后序遍历(递归)voidinoeder(BTNode*T){ if(T!=NULL) { inoeder(T->firstchild); printf("%d",T->data); inoeder(T->rightsib); }}(双亲法和孩子结点法两种),建树函数,输出树函数,树的前序遍历函数(递归和非递归两种),树的后序遍历函数(递归和非递归两种),树的层次遍历函数,一般树和二叉树的转换函数。将一棵树转换为二叉树的方法是:(1)树中所有相邻兄弟之间加一条连线。(2)对树中的每个结点,只保留它与第一个孩子结点之间的连线,删去它与其他孩子结点之间的连线。(3)以树的根结点为轴心,将整棵树顺时针转动一定的角度,使之结构层次分明。}(4)