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

数据结构 课程设计(论文) 树的综合操作 院（系）名称 专业班级 学号 学生姓名 指导教师 起 止 时 间： 2014.12.29—2015.1.9 课程设计（论文）任务及评语 院（系）：电子与信息工程学院 教研室：软件工程 学 号 学生姓名 专业班级 课程设计（论文）题目 树的综合操作 课程设计（论文）任务 任务要求： 树的综合操作实现以下几个功能：（1）创建二叉树的存储结构并保存；（2）非递归实现中序遍历二叉树（3）非递归实现先序遍历二叉树。（4）递归实现层次遍历二叉树；（5）求出二叉树的叶子结点数和层次数。 技术要求： 1、数据的逻辑结构采用树形结构，物理结构采用链式存储结构（二叉链表）。 2、软件能正常运行，界面清晰，操作要简单。 3、系统要有主界面设计，调用各个功能项。 4、采用Viscal C++编写代码，可读性强。 5、数据类型用typedef 定义。 指导教师评语及成绩 平时成绩： 答辩成绩： 论文成绩： 总成绩： 指导教师签字： 年 月 日 注：平时成绩占20%，答辩成绩占40%，论文成绩占40%。 本科生课程设计（论文） PAGE I 摘 要 这次的课题主要是创建二叉树的存储结构并保存，通过这一过程了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力并提高综合运用所学的理论知识和方法独立分析和解决问题的能力 主要解决以下问题 ①创建二叉树的存储结构并保存； ②非递归实现中序遍历二叉树； ③非递归实现先序遍历二叉树； ④递归实现层次遍历二叉树； ⑤求出二叉树的叶子节点数和层次树； 关键词：存储结构；二叉树；C++ 目 录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc408389924 第1章 绪论 PAGEREF _Toc408389924 \h 1 HYPERLINK \l _Toc408389925 1.1系统的开发背景 PAGEREF _Toc408389925 \h 1 HYPERLINK \l _Toc408389926 1.2开发工具及语言 PAGEREF _Toc408389926 \h 1 HYPERLINK \l _Toc408389927 第2章 概要设计 PAGEREF _Toc408389927 \h 1 HYPERLINK \l _Toc408389928 2.1模块划分 PAGEREF _Toc408389928 \h 1 HYPERLINK \l _Toc408389929 2.2 数据结构的选择 PAGEREF _Toc408389929 \h 1 HYPERLINK \l _Toc408389930 第3章 系统详细设计与编码 PAGEREF _Toc408389930 \h 2 HYPERLINK \l _Toc408389931 3.1完整的源程序 PAGEREF _Toc408389931 \h 2 HYPERLINK \l _Toc408389932 3.2程序的输入和输出 PAGEREF _Toc408389932 \h 3 HYPERLINK \l _Toc408389933 3.3调试程序中遇到的问题及解决方案 PAGEREF _Toc408389933 \h 4 HYPERLINK \l _Toc408389934 第4章 思考题解析 PAGEREF _Toc408389934 \h 5 HYPERLINK \l _Toc408389935 4.1 思考题的选择 PAGEREF _Toc408389935 \h 5 HYPERLINK \l _Toc408389936 4.2类C算法 PAGEREF _Toc408389936 \h 5 HYPERLINK \l _Toc408389938 4.3程序分析 PAGEREF _Toc408389938 \h 5 HYPERLINK \l _Toc408389939 第5章 总结 PAGEREF _Toc408389939 \h 6 HYPERLINK \l _Toc408389940 参考文献 PAGEREF _Toc408389940 \h 7 HYPERLINK \l _Toc408389941 附 录 PAGEREF _Toc408389941 \h 8 PAGE PAGE 1 第1章 绪论