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

河南工程学院《数据结构与算法》课程设计成果报告树与二叉树的转换实现学生学号:学生姓名:学院:计算机学院专业班级:软件工程1342班专业课程:《数据结构与算法》指导教师:2014年12月29日题目树与二叉树的转换实现考核项目考核内容得分平时考核(30分)出勤情况、态度、效率;知识掌握情况、基本操作技能、知识应用能力、获取知识能力系统设计(20分)分析系统的功能模块编程调试(20分)实现系统的各个功能模块,并完成调试回答问题(15分)回答老师针对课程设计提出的问题课程设计报告撰写(10分)严格按照规范要求完成课程设计报告源代码(5分)按照规范要求完成课程设计源代码的排版总评成绩指导教师评语:日期:年月日目录一、课程设计目标与任务 1二、分析与设计 7三、程序清单 9四、测试 13五、总结 16参考文献 17一、,理解面向对象程序设计思想,初步具备运用面向对象程序设计方法进行程序设计的能力。通过本课程设计,使我们进一步深化掌握C语言和C++的基本知识,进一步了解算法分析与设计,掌握数据结构与算法的基本设计方法,初步具备程序设计的能力,在算法的设计与实现方面得到更强的训练,加深对数据结构基本内容的理解和灵活应用,提高综合运用所学理论知识和方法独立分析和解决问题的能力。能熟练应用VC++集成环境进行C++语言程序的编写、编译与调试,提高自己对本课程知识综合运用能力。,以便在程序设计中调用,要求:(1)实现树与二叉树的转换;(2)最好能借助语言环境实现图形显示功能,以便将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来;(3)给出若干例程,演示通过调用自己所缩写程序来实现相关问题的求解。,要求先对问题进行分析,了解题目的要求,学会程序设计的基本方法,认真完成题目的要求。本次课程设计的要求是将树转换为二叉树,将抽象的数据结构以图形方式显示出来,画出流程图选择合适算法写出程序,并以最终程序运行结果来证明完成课程设计任务,最后完成题目要求和程序调试并提交文档,课程设计报告书中包含算法及程序代码,程序流程图及测试结果分析等。二、,通过对题目的分析,可以更好的理解题目,能更快更好的完成课程设计。本程序的功能进行树与二叉树的转换,其中包含树的结构体的建立,对树进行前序和后序遍历以及对二叉树进行递归前序遍历和后序遍历。本程序要求以数值输入,本程序的结果将输出一棵树及树转换成二叉树,树的前序和后序遍历以及指定二叉树的前序、中序和后序遍历。。常用的有三种存储结构,本程序中用的是双亲表示法和孩子兄弟表示法,用双亲表示法一般采用顺序存储结构,即用一组连续空间存储树的结点,同时在每个结点中附设一个指针指示结点在链表中位置;用孩子兄弟表示法即以二叉链表作树的存储结构,链表中结点的两个域分别指向该结点的第一个孩子结点和右侧第一个兄弟结点,当你将这两个指针看作是二叉树中的左孩子指针和孩子右指针时,就是一棵二叉树了。//二叉链表的创建BiTree*createTree(){DataTypech;Bitree*T;ch=getchar();if(ch==’#’)returnNULL;}Else{T=(BiTree*)malloc(sizeof(BiTree));T->data=ch;T->lchild=createBiTree();T->rchild=createBiTree();returnT;}}//树的双亲表示借点结构定义typedefstruct{intdata; intparent;}PTNode;//双亲表示法树结构typedefstruct{ PTNodenode[MAX_TREE_SIZE]; intcount;}PTree;//树的孩子兄弟表示结点结构定义typedefstructnode{ intdata; structnode*firstchild; structnode*rightsib;}BTNode,*BTree;(1)用双亲表示法创建一棵树:创建树的结点,同时在每个结点中附设一个指针指示结点在链表中位置PTreeCreatTree(PTreeT){ inti=1; intfa,ch; PTNodep; p