精选优质文档-倾情为你奉上二叉排序树的基本操作的实现I. 设计要求1. 问题描述 从磁盘读入一组数据，建立二叉排序树并对其进行查找、遍历、插入、删除等基本操作。2. 需求分析建立二叉排序树并对其进行查找，包括成功和不成功两种情况。II. 概要设计为了实现需求分析中的功能，可以从以下3方面着手设计。1. 主界面设计为了方便对二叉排序树的基本操作，设计一个包含多个菜单选项的主控制子程序以实现二叉排序树的各项功能。本系统的主控制菜单运行界面如图1所示。图1二叉排序树的基本操作的主菜单2. 存储结构的设计本程序主要采二叉树结构类型来表示二叉排序树。其中二叉树节点由1个表示关键字的分量组成，还有指向该左孩子和右孩子的指针。3. 系统功能设计本程序设置了5个子功能菜单，其设计如下。1) 建立二叉排序树。根据系统提示，输入节点的关键字，并以0作为结束的标识符。该功能由Bstree Create()函数实现。2) 插入二叉排序新的节点信息。每次只能够插入一个节点信息，如果该节点已经存在，则不插入。该功能由Bstree I
