二叉排序树的建立、插入、删除和查找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个关键字 插入二叉排序树中 中序输出创建过程删除任意结点插入一个结点查找关键字中序输出操作后二叉排序树是否继