二叉排序树的插入与删除
课程设计题目：二叉排序树的插入、删除算法
1 需求分析
了解二叉排序树组成与其性质，知道其构成。创建一个二叉排序树，并对其先序遍历，输出。然后根据二叉排序树性质，删除，插入，查找其结点与叶子，然后先序遍历输出。
内容：1. 给定一组关键字，生成一棵二叉排序树；
2. 删除该二叉排序树中的指定节点，删除后二叉排序树性质不发生变化； 3. 用直观、易于理解的形式来演示二叉排序树的插入、删除过程。
要求：1、独立完成系统的设计、编码和调试。
2、系统利用C 语言实现。
3、按照课程设计规范书写课程设计报告。
2系统设计
2.1 数据结构设计
typedefstruct Tree{ int data; struct Tree *lchild, *rchild; }Tree, *PTree;
定义结构体Tree ，data ：数据，*lchild：指针左孩子，*rchild：指针右孩子 *PTree代表结构体的指针
2.2 函数设计
本系统所设计的函数见表2.1。
表2.1 函数列表
本系统函数的调用关系见图2.1。
图2.1 函数调用关系
2.3 关键流程
2.3.1系统主流程
图2.2 系统主流程
2.3.2创建函数流程
图2.3 创建函数主流程
2.3.3 插入函数流程
图2.4 插入函数主流程
2.3.4 删除函数流程
图2.5 删除函数主流程
3 调试分析
(1) 指针问题
● 问题描述：输入数据时，总不能得到结果。
● 问题分析：在建立二叉树函数定义中，是对指针的值进行修改
● 解决方法：使用指向指针的指针 (2) 字符问题
● 问题描述：试验中经常出现前后字符不一致的情况。
● 问题分析：编写时不够自习，遇到比较长的程序，容易出错。
● 解决方法：勤加练习，认真仔细检查。 (3) 问题
● 问题描述：在类似（*T)->key=key,没加括号，程序不能运行。
● 问题分析：不够仔细。
● 解决方法：检查程序，注意细节。
沈阳航空航天大学课程设计报告第4章测试及运行结果
4 测试及运行结果
输入6个数据：19 95 8 17 7 22 先序遍历后的结果：19 8 7 17 95 22
插入结点56，输出先序遍历结果：19 8 7 17 95 22 56
12
沈阳航空航天大学课程设计报告第4章测试及运行结果
选择删除的结点：7 输出先序遍历结果：
19 8 17 95 22 56
13
沈阳航空航天大学课程设计报告参考文献
参考文献
[1] 严蔚敏吴伟民数据结构（C 语言版）：清华大学出版社
[2] 王敬华林萍张清国 C 语言程序设计教程（第二版）：清华大学出版社
[3] 韦斯数据结构与算法分析（C 语言描述）：机械工业出版社
[4] 王宏生. 数据结构. 北京：国防出版社。
[5] 滕国文数据结构课程设计：清华大学出版社
14
16