建立一棵二叉排序树,在该二叉排序树中查找输入键值k的结点,若查找成功,则删除该结点;否则提示查找失败。
基本要求:
1. 在主函数中通过多次调用二叉排序树插入一个新结点的函数完成建立过程,约定当输入的数据为-1时,结束建立过程
2. 通过输出二叉排序树中序遍历序列来显示二叉排序树的建立和删除结果
3. 查找函数执行结束后,除了返回查找到的p结点之外,还要给出p结点的双亲结点f
4. 删除函数功能是在已知要删除的结点及其双亲结点情况下,将结点删除,并保证删除后仍是一棵二叉排序树
5. 程序测试时,树的结点树不得小于10