二叉树操作教材.docVIP

第  PAGE １ 页 安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 二叉树操作 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 陶健 联系方式 指导教师 江家宝 20 11 年 12 月 29 日 目 录  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 _Toc313007882 3、详细设计   HYPERLINK \l _Toc313007883 3.1、程序中所采用的数据结构及存储结构的说明  PAGEREF _Toc313007883 \h １  HYPERLINK \l _Toc313007884 3.2、算法的设计思想  PAGEREF _Toc313007884 \h １  HYPERLINK \l _Toc313007886 4、调试与测试：  PAGEREF _Toc313007886 \h ３  HYPERLINK \l _Toc313007887 4.1、调试方法与步骤：   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、题目 二叉树操作 1.2、要求 1． 已知二叉树的后序、中序序列，恢复此二叉树； 2． 求二叉树高度、分支结点数和叶子结点数； 3．插入结点到指定位置、删除指定结点； 4．将二叉树中所有结点的左右子树交换。 5．对二叉树进行层序、非递归中序遍历。 2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下： 二叉树后序 创建二叉树 二叉树中序zhoongxu 恢复二叉树 创建二叉树 二叉树高度 二叉树分支节点数 二叉树叶子节点数 创建二叉树 插入节点到指定位置 删除指定节点 创建二叉树 结点左右互换 创建二叉树 二叉树层序遍历 二叉树中序遍历 退出 3.1、程序中所采用的数据结构及存储结构的说明 #includestdlib.h #includestdio.h typedef struct LNode{ struct LNode *lchild; struct LNode *rchild; char data;