本文主要介绍了二叉排序树的实验目的、内容及要求，包括如何建立、查找、插入和删除节点。通过详细程序清单和运行结果，帮助读者理解二叉排序树的实现过程。
ZZU的学弟学妹们不要抄作业哦~(｀Д´)
一、实验目的
1．掌握二叉排序树的含义及其在计算机中的存储实现。
2．掌握在二叉排序树上查找操作的算法实现。
3．掌握二叉排序树的插入、删除操作的算法实现。
二、实验内容
1．建立二叉排序树。
2．在二叉排序树上实现对给定值进行查找操作。
3．在二叉排序树上实现插入、删除一个指定结点。
三、实验要求
1．建立二叉排序树。
按照输入的n个关键字序列顺序建立二叉排序树，二叉排序树采用二叉链表的存储结构。
2．在二叉排序树上实现对给定值进行查找操作。
先输入待查找记录的关键字值key,然后在二叉排序树上查找该记录，如果在二叉排序树中存在该记录，则显示“找到”的信息，否则显示“找不到”的信息。
3．在二叉排序树上实现插入、删除一个指定结点。
（1）输入待插入记录的关键字值key,然后在二叉排序树上查找该记录，如果查找失败，则在二叉排序树中插入该记录对应的结点，并输出插入操作后的二叉排序树（以中序遍历序列表示）。
（2）输入待删除记录的关键字值key,然后在二叉排序树上查找该记录，如果查找成功，则在二叉排序树中删除该记录对应的结点，并输出删除操作后的二叉排序树（以中序遍历序列表示）。
&
订阅专栏 解锁全文
扫一扫
2017
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
