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

数据结构 课程设计(论文) 树的综合操作 院（系）名称 专业班级 学号 学生姓名 指导教师 起 止 时 间： 2014.12.29—2015.1.9 课程设计（论文）任务及评语 院（系）：电子与信息工程学院 教研室：软件工程 学 号 学生姓名 专业班级 课程设计（论文）题目 树的综合操作 课程设计（论文）任务 任务要求： 树的综合操作实现以下几个功能：（1）创建二叉树的存储结构并保存；（2）非递归实现中序遍历二叉树（3）非递归实现先序遍历二叉树。（4）递归实现层次遍历二叉树；（5）求出二叉树的叶子结点数和层次数。 技术要求： 1、数据的逻辑结构采用树形结构，物理结构采用链式存储结构（二叉链表）。 2、软件能正常运行，界面清晰，操作要简单。 3、系统要有主界面设计，调用各个功能项。 4、采用Viscal C++编写代码，可读性强。 5、数据类型用typedef 定义。 指导教师评语及成绩 平时成绩： 答辩成绩： 论文成绩： 总成绩： 指导教师签字： 年 月 日 注：平时成绩占20%，答辩成绩占40%，论文成绩占40%。摘 要 这次的课题主要是创建二叉树的存储结构并保存，通过这一过程了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力并提高综合运用所学的理论知识和方法独立分析和解决问题的能力 主要解决以下问题 ①创建二叉树的存储结构并保存； ②非递归实现中序遍历二叉树； ③非递归实现先序遍历二叉树； ④递归实现层次遍历二叉树； ⑤求出二叉树的叶子节点数和层次树； 关键词：存储结构；二叉树；C++ 目 录 第1章 绪论 1 1.1系统的开发背景 1 1.2开发工具及语言 1 第2章 概要设计 1 2.1模块划分 1 2.2 数据结构的选择 1 第3章 系统详细设计与编码 2 3.1完整的源程序 2 3.2程序的输入和输出 3 3.3调试程序中遇到的问题及解决方案 4 第4章 思考题解析 5 4.1 思考题的选择 5 4.2类C算法 5 4.3程序分析 5 第5章 总结 6 参考文献 7 附 录 8 第1章 绪论 1.1系统的开发背景 二叉树结构是C语言中的难点，但是近年来二叉树的应用越发的广泛，实用性越来越强。为了应对日新月异的时代变化，我参与了这个课题来提高自己对二叉树的掌握 1.2开发工具及语言 本系统使用V语言 1）题目应实现的具体功能； ①创建二叉树的存储结构并保存； ②非递归实现中序遍历二叉树； ③非递归实现先序遍历二叉树； ④递归实现层次遍历二叉树； ⑤求出二叉树的叶子节点数和层次树； 2.2 数据结构的选择 系统数据的逻辑结构采用树形结构，物理结构采用链式存储结构（二叉链表）。 存储结构定义如下： typedef struct lnode {char data; struct lnode *lchild,*rchild; }lnode,*tree; 第3章 系统详细设计与编码 3.1完整的源程序 #includeiostream.h #includestdlib.h #includestdio.h #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MaxSize 100 typedef char TElemType; typedef int Status; //二叉树的链式存储结构 typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //栈的链式存储结构 typedef struct LNode { BiTree data; struct LNode *next; }LNode,*LinkList; //进栈 Status Push(LinkList S,BiTree T) { LinkList stack; stack=(LinkList)malloc(sizeof(LNode)); //分配空间 stack-data=T; stack-next=S-next; //进栈 S-next=stack; return OK; }//Push //出栈 Status Pop(