C语言对序列构造平衡二叉树,数据结构设计论文平衡二叉树[完整]技术.doc

数 据 结 构 课 程 设 计

课程名称： 平衡二叉树的生成

院 系：

年级专业：

学 号：

学生姓名：

指导教师：

开题时间： 年 月 日

完成时间： 年 月 日

信 息 工 程 学 院

摘要

本篇论文系计科专业09年末课程设计论文，按照相应要求写作而成。

主要讨论的是平衡二叉树的生成问题，借助本程序可以由用户输入数值，并生成平衡二叉树，并可以对数据进行方便的修改和删除添加，任意插入或删除一个结点后仍然要求任然构成平衡二叉树，并按中序遍历输出这棵平衡二叉树。·

本论文共由五个章构成，每个内容独立成章，各章下设相应子章节。

各个章节逐渐递进，分别是：

第一章：需求分析

第二章 系统设计

第三章 编码

第四章 测试

第五章 维护

本论文特点：

论述清楚，目录详尽，可以方便的查询相应章节，方便使用。

图文结合，几乎没一个子程序模块都有相应的流程图与之对应，有利于读者理解每个子程序的设计思路。

模块分化清晰，每个模块独立成节，又彼此联系，深化了C语言模块化编程的特点。

测试模块配合对应的运行截图，真实可信，对读者理解程序的运行情况起到了很大作用。

程序清单完整详细，解释详细。

目 录

需求分析···················································1

功能描述------------------------------------------------1

数据词典------------------------------------------------1

系统设计···················································3

2.1 基本概念介绍----------------------------------------------3

2.2 总体设计--------------------------------------------------8

2.3 插入结点-------------------------------------------------10

2.4 删除结点-------------------------------------------------11

2.5 中序遍历-------------------------------------------------11

第三章 编码·························································12

3.1 总体编码------------------------------------------------12

3.2 总流程图------------------------------------------------15

3.3 以指针T所指结点为根的二叉树作右平衡旋转处理------------16

第四章 测试·························································17

4.1 创建二叉树测试-------------------------------------------17

4.2 插入结点测试---------------------------------------------19

4.3 删除结点测试---------------------------------------------20

中序遍历结点测试------------------------------------------21

4.5 先序遍历测试---------------------------------------------21

第五章 维护························································22

维护----------------------------------------------------22