(WOR)-数据结构二叉排序树的实现__(用顺序和二叉链表作存储结构_)课程设计.docVIP

数据结构二叉排序树的实现__(用顺序和二叉链表作存储结构_)课程设计 ??河北工程大学 ?? ??课程名称：软件综合算法 专业：计算机科学与技术 指导老师：杨荣爱 ??班 级：10计科一班 学 号：100212116 ?? ??一、设计题目 ??1、题目：二叉排序树的实现 (用顺序和二叉链表作存储结构 ) ??2、要求（功能）： ??1) 以回车(\n)为输入结束标志,输入数列L，生成一棵二叉排序树T； ??2) 对二叉排序树T作中序遍历，输出结果； ??3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； ?? ??二、需求分析 ??建立排序二叉树，主要是建立节点来存储输入的数据，需要建立函数来创造排序二叉树。 ??该题目包括三方面的内容：一个是二叉排序树的建立，二是二叉树的中序遍历，三是二叉树元素的查找并删除。 ?? ??三、数据结构设计 ??在写算法之前，应对数据结构进行设计。本题主要会用到指针变量，插入节点函数和建立二叉树，以及中序遍历函数，还有一些输入输出语句。 ?? ??四、算法设计 ??算法设计思想 ??二叉链表作存储结构： 建立二叉排序树采用边查找边插入的方式。查找函数采用递归的方式进行查找。如果查找成功则不应再插入原树，否则返回当前结点的上一个结点。然后利用插入函数