数据结构课程设计课程名称：平衡二叉树的生成院系：信息工程学院年级专业：10级计科学号：学生姓名：指导教师：开题时间： 2010 年 12 月 01 日完成时间： 2010 年 12 月 31 日信息工程学院X X X X X X X数据结构课程设计成绩评定表院系：信息工程学院年级专业：学号：姓名：摘要本篇论文系计科专业10年末课程设计论文，按照相应要求写作而成。

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

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

各个章节逐渐递进，分别是：第一章：需求分析第二章系统设计第三章编码第四章测试第五章维护本论文特点：1.论述清楚，目录详尽，可以方便的查询相应章节，方便使用。

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

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

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

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

目录第一章需求分析 (1)1.1功能描述­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­11.2数据词典­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­1第二章系统设计 (3)2.1 基本概念介绍­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­3 2.2 总体设计­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­8 2.3 插入结点­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­10 2.4 删除结点­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­11 2.5 中序遍历­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­11 第三章编码 (12)3.1 总体编码­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­123.2 总流程图­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­153.3 以指针T所指结点为根的二叉树作右平衡旋转处理­­­­­­­­­­­­16 第四章测试 (17)4.1 创建二叉树测试­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­174.2 插入结点测试­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­194.3 删除结点测试­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­204.4中序遍历结点测试­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­214.5 先序遍历测试­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­21 第五章维护 (22)5.1维护­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­22第一章需求分析1.1功能描述平衡二叉树是数据结构中一个非常重要的概念。