数据结构课程设计-完全二叉树操作演示.doc

第 PAGE １ 页 安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 完全二叉树操作演示 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 周 后 伟 联系方式 指导教师 江家宝 2011 年 12 月 27 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc313007876 1、数据结构课程设计任务书 PAGEREF _Toc313007876 \h １ HYPERLINK \l _Toc313007877 1.1、题目 PAGEREF _Toc313007877 \h １ HYPERLINK \l _Toc313007878 1.2、要求 PAGEREF _Toc313007878 \h １ HYPERLINK \l _Toc313007879 2、总体设计 PAGEREF _Toc313007879 \h １ HYPERLINK \l _Toc313007880 2.1、功能模块设计 PAGEREF _Toc313007880 \h １ HYPERLINK \l _Toc313007881 2.2、所有功能模块的流程图 PAGEREF _Toc313007881 \h １ HYPERLINK \l _Toc313007882 3、详细设计 PAGEREF _Toc313007882 \h １ HYPERLINK \l _Toc313007883 3.1、程序中所采用的数据结构及存储结构的说明 PAGEREF _Toc313007883 \h １ HYPERLINK \l _Toc313007884 3.2、算法的设计思想 PAGEREF _Toc313007884 \h ２ HYPERLINK \l _Toc313007885 3.3、稀疏矩阵各种运算的性质变换 PAGEREF _Toc313007885 \h ２ HYPERLINK \l _Toc313007886 4、调试与测试： PAGEREF _Toc313007886 \h ２ HYPERLINK \l _Toc313007887 4.1、调试方法与步骤： PAGEREF _Toc313007887 \h ２ HYPERLINK \l _Toc313007888 4.2、测试结果的分析与讨论： PAGEREF _Toc313007888 \h ３ HYPERLINK \l _Toc313007890 5、时间复杂度的分析： PAGEREF _Toc313007890 \h ４ HYPERLINK \l _Toc313007891 6、源程序清单和执行结果 PAGEREF _Toc313007891 \h ４ HYPERLINK \l _Toc313007892 7、C程序设计总结 PAGEREF _Toc313007892 \h ８ HYPERLINK \l _Toc313007893 8、致谢 PAGEREF _Toc313007893 \h ８ HYPERLINK \l _Toc313007894 9、参考文献 PAGEREF _Toc313007894 \h ８ PAGE 第 PAGE ６ 页 第 PAGE １ 页 1、数据结构课程设计任务书 1.1、题目 完全二叉树的操作演示 1.2、要求 （1）创建完全二叉树 （2）实现二叉树的前序、中序和层次遍历 （3）求二叉树的深度和叶子结点数 （4）查找给定结点的双亲，祖先和左右孩子结点 2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下： 建立结点左右孩子 建立结点 左右孩子 结束 遍历二叉树 创建二叉树 二叉树的查找 3、详细设计 3.1、程序中所采用的数据结构及存储结构的说明 1．顺序存储结构 #define MAX_TREE_SIZE 100 Typedef TElemTYpe SqBiTree【MAX_TREE_SIZE】； SqBiTree bt; 用一组地址连续的存储单元一次自上而下，自左至又，存储完全二叉树上的节点元素,即将完全二叉树上编号为i节点元素存储在如上定义的一维数组中下标为i—1的分量中。 2链式存储结构 由二叉树的定义可知，二叉树的节点由一个数据元素和分别指向