树的综合操作 数据结构课程设计.doc

数据结构课程设计(论文)树得综合操作院(系)名称专业班级学号学生姓名指导教师起止时间:2014、12、29-2015、1、9课程设计(论文)任务及评语院(系):电子与信息工程学院教研室:软件工程学号学生姓名专业班级课程设计(论文)题目树得综合操作课程设计(论文)任务任务要求:树得综合操作实现以下几个功能:(1)创建二叉树得存储结构并保存;(2)非递归实现中序遍历二叉树(3)非递归实现先序遍历二叉树。(4)递归实现层次遍历二叉树;(5)求出二叉树得叶子结点数与层次数。技术要求:1、数据得逻辑结构采用树形结构,物理结构采用链式存储结构(二叉链表)。2、软件能正常运行,界面清晰,操作要简单。3、系统要有主界面设计,、采用ViscalC++编写代码,、数据类型用typedef定义。指导教师评语及成绩平时成绩:答辩成绩:论文成绩:总成绩:指导教师签字:年月日注:平时成绩占20%,答辩成绩占40%,论文成绩占40%。摘要这次得课题主要就是创建二叉树得存储结构并保存,通过这一过程了解并掌握数据结构与算法得设计方法,具备初步得独立分析与设计能力并提高综合运用所学得理论知识与方法独立分析与解决问题得能力主要解决以下问题①创建二叉树得存储结构并保存;②非递归实现中序遍历二叉树;③非递归实现先序遍历二叉树;④递归实现层次遍历二叉树;⑤求出二叉树得叶子节点数与层次树;关键词:存储结构;二叉树;C++目录第1章绪论 11、1系统得开发背景 11、2开发工具及语言 1第2章概要设计 12、1模块划分 12、2数据结构得选择 1第3章系统详细设计与编码 23、1完整得源程序 23、2程序得输入与输出 33、3调试程序中遇到得问题及解决方案 4第4章思考题解析 54、1思考题得选择 54、2类C算法 54、3程序分析 5第5章总结 6参考文献 7附录 8第1章绪论1、1系统得开发背景二叉树结构就是C语言中得难点,但就是近年来二叉树得应用越发得广泛,,我参与了这个课题来提高自己对二叉树得掌握1、2开发工具及语言本系统使用ViscalC++语言开发,主界面清晰显示所有功能项,,、1模块划分1)题目应实现得具体功能;①创建二叉树得存储结构并保存;②非递归实现中序遍历二叉树;③非递归实现先序遍历二叉树;④递归实现层次遍历二叉树;⑤求出二叉树得叶子节点数与层次树;2、2数据结构得选择系统数据得逻辑结构采用树形结构,物理结构采用链式存储结构(二叉链表)。存储结构定义如下:typedefstructlnode{chardata;structlnode*lchild,*rchild;}lnode,*tree;第3章系统详细设计与编码3、1完整得源程序#include<iostream、h>#include<stdlib、h〉#include〈stdio、h〉#defineOK1#defineERROR0#defineOVERFLOW-2#defineMaxSize100typedefcharTElemType;typedefintStatus;//二叉树得链式存储结构typedefstructBiTNode{TElemTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;//栈得链式存储结构typedefstructLNode{BiTreedata;structLNode*next;}LNode,*LinkList;//进栈StatusPush(LinkList&S,BiTreeT){LinkListstack;stack=(LinkList)malloc(sizeof(LNode));//分配空间stack—>data=T;stack—>next=S-〉next;//进栈S->next=stack;returnOK;}//Push//出栈StatusPop(LinkList&S,BiTree&T){LinkListstack;stack=S—>next;//出栈S-〉next=stack—>next;//栈顶指向下个元素T=stack—>data;returnOK;}//Pop//就是否为空栈StatusStackEmpty(LinkListS){if(S-〉next==NULL)returnOK;elsereturnERROR;}//以先序次序建立二叉树StatusCreatBiTree(BiTree&T){TElemTypech;cin>>ch;if(ch==’#’)T=NULL;else{if(!(T=(BiTree)malloc(sizeof(