二叉树的二叉链表表示教材.doc

第  PAGE １ 页 安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 二叉树的二叉链表表示 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 张亚飞 联系方式 指导教师 江家宝 20 年 月 日 目 录  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 _Toc313007889 4.3、测试过程中遇到的主要问题及采取的解决措施：  PAGEREF _Toc313007889 \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、题目 题目22：二叉树用二叉链表表示（1人完成） 1.2、要求 【设计要求】 1． 实现二叉树的建立、前序（非递归）、中序和层次遍历； 2． 求二叉树高度、结点数、度为1的结点数和叶子结点数； 3． 插入结点到指定位置、删除指定结点； 4． 将二叉树所有结点的左右子树交换。 2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下：#define maxsize 100 typedef struct {