永发信息网

数据结构实验设计

答案:1  悬赏:50  手机版
解决时间 2021-07-31 12:27
  • 提问者网友:浪荡绅士
  • 2021-07-30 14:38

建立一棵二叉排序树,在该二叉排序树中查找输入键值k的结点,若查找成功,则删除该结点;否则提示查找失败。

基本要求:

1. 在主函数中通过多次调用二叉排序树插入一个新结点的函数完成建立过程,约定当输入的数据为-1时,结束建立过程

2. 通过输出二叉排序树中序遍历序列来显示二叉排序树的建立和删除结果

3. 查找函数执行结束后,除了返回查找到的p结点之外,还要给出p结点的双亲结点f

4. 删除函数功能是在已知要删除的结点及其双亲结点情况下,将结点删除,并保证删除后仍是一棵二叉排序树

5. 程序测试时,树的结点树不得小于10

最佳答案
  • 五星知识达人网友:轮獄道
  • 2021-07-30 15:37
你好。
很幸运看到你的问题。
但是又很遗憾到现在还没有人回答你的问题。也可能你现在已经在别的地方找到了答案,那就得恭喜你啦。
可能是你问的问题有些专业了,没人会。或者别人没有遇到或者接触过你的问题,所以帮不了你。建议你去问题的相关论坛去求助,那里的人通常比较多,也比较热心,可能能快点帮你解决问题。
希望我的回答也能够帮到你!
祝你好运~!
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯