数据结构 设计论文 二叉排序树的实现

一:需求分析 1. 基本要求 a) 以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排 序树T; b) 对二叉排序树T作中序遍历,输出结果; c) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”; 2. 数据类型 要实现二叉排序数,必须先定义数据类型,本设计的输入数据为整型,输出的数据也为整型。 3. 题目功能详细说明 要生成一棵二叉排序数T,元素类型为ElemType 在二叉排序树中查找其关键字等于给定值的结点是否存在 在二叉排序树中插入一个新结点,中序遍历所建二叉排序树,将