二叉树课程设计

《二叉树课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计说明书设计名称：课程设计任务书题目：基本操作二叉树学生姓名：专业：计算机应用技术班级：09计算机应用技术学号：30910指导教师：周灵日期：20111年1月9日课程设计任务书专业09计算机应用技术年级09级班专科函授一、设计题目1、基本操作二叉树二、主要内容建立二叉树，并对树进行操作。基本功能要求：1、利用完全二叉树的性质建立一棵二叉树。（层数不小于4层）。2、统计树叶子结点的个数。3、求二叉树的深度。4、能够输出用两种或两种以上的方法对二叉树进行遍历的遍历序列。三、具体要求1、根据题目要求，那出总体

2、设计方案，查找相关资料，解决设计中的难点，并画出程序的流程图。2、针对题目的具体要求，根据前期的设计方案，实施编码，同时编写相应的文档。3、完成编码后，根据题目要求测试程序是否及格，同时优化程序。四、进度安排12.26-12.28资料查找、系统分析，概要设计。12.29-1.6系统详细设计、功能设计。1.7-1.9算法实现、编程调试。1.10-1.11归纳文档资料，按要求填写“课程设计说明书”；元月12日上交课程设计材料。一、完成后应上交的材料1、课程设计说明书（所使用的数据结构说明、程序流程图、功能模块图、

3、核心算法等）。2、相关源程序文件。二、总评成绩指导教师签名日期年月日系主任审核日期年月日目录一绪论------------------------------------------------------------------------------------5二需求分析------------------------------------------------------------------------------5三概要设计----------------------------------

4、--------------------------------------------6四详细设计------------------------------------------------------------------------------7五源程序---------------------------------------------------------------------------------7六程序运行结果-----------------------------------

5、-------------------------------------12七总结------------------------------------------------------------------------------------13参考文献----------------------------------------------------------------------------------13一、绪论二叉树是树形结构的一个重要的类型，二叉树是n（n>=0）个结点的有限集，它

6、或者是空集（n=0），或者由个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。二叉树的存储结构和算法比较简单，特别适合计算机处理。即使一般形式的树也可简单的转换为二叉树。二叉树的顺序存储结构是把二叉树的所有结点，按照一定的次序顺序，存储到一片连续的存储单元中。遍历二叉树就是沿某有前序遍历、中条搜索路径周游二叉树，对树中每个结点访问一次且仅访问一次。在遍历方案中主要序遍历、后序遍历。现实中有许多应用到二叉树的例子，所以我们要把理论与现实结合起来。在学习中主要掌握怎么求二叉树的高度、叶子结点个

7、数、总结点个数以及熟练三种遍历的方法。二、需求分析建立二叉树，并对树进行操作。基本功能要求：1、利用完全二叉树的性质建立一棵二叉树。（层数不小于4层）。2、统计树叶子结点的个数。3、求二叉树的深度。4、能够输出用两种或两种以上的方法对二叉树进行遍历的遍历序列。三、概要设计本程序采用了各种同的方法对同一个输入进行排序，且每一个元素其本身亦是一个结构体，又可以进行扩充，使其可以存储其他的相关的信息。通过二叉树的建立来实现二叉树各种遍历、叶子结点的个数、二叉树的深度。由题目要求，画出程序流程图如下：二叉树A/BC

8、/\DEF//KGH四、详细设计#include//定义数据元素类型typedefintElement;//定义二叉树节点typedefstructbitree{   Elementdata;   structbitree*left,*right;}Bitree;//定义队列节点，层序遍历typedefstructqueueNode{   Bitree*data;   stru