二叉排序树的建立、插入、删除和查找(共7页).doc

精选优质文档-倾情为你奉上题目：二叉排序树的建立、插入、删除和查找 完成日期：2016-11-10一、需求分析1、 运行环境：VC+6.0;语言：C语言；程序所实现的功能：给出一组关键值，建立相应的二叉排序树，完成：1结点的删除操作，插入一个新结点的操作2对给定的值在二叉排序树进行查找；3随时显示操作的结果。2、 程序的输入：n个关键字，及要插入，删除，查找的关键字；3、 程序的输出：操作后的二叉排序树的中序序列即递增序列；4、 测试数据：1）8 12 5 10 6 11 13 9 （n=8）;10；7；11； 2）10 7 12 9 8 （n=5）;10;6;10; 3) 8 5 6 (n=3);6;9;8;二、概要设计 1、程序的主要流程图： 否是开始建树： 依次输入n个关键字 插入二叉排序树中 中序输出创建过程删除任意结点插入一个结点查找关键字