题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
二叉查找树的操作

题目题干

请编写程序,实现二叉查找树的插入、删除、查找操作,并完成简单的测试。Uce100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入首先给出一个正整数 n(≤10),随后一行给出 n 个不重复的整数。最后一行给出一个测试用的整数 key。Uce100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

执行以下操作并输出:Uce100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

  • 将给出的 n 个不重复的整数顺次插入一棵初始为空的二叉查找树。
  • 查找 key 是否在树中。如果找到了,在一行中输出 Found key = key;否则输出 NotFound.
  • 将 key 从树中删除。注意:如果要求从树中删除一个不存在的结点,应该在一行中输出错误信息 错误:x不在树中。,其中 x 是被要求删除的结点键值。
  • 再次查找 key 是否在树中。如果找到了,在一行中输出 Found key = key;否则输出 NotFound.

输入样例 1:

8
4 3 6 8 7 1 2 5
5

输出样例 1:

Found key = 5
NotFound.

输入样例 2:

8
4 3 6 8 7 1 2 5
9

输出样例 2:

NotFound.
错误:9不在树中。
NotFound.

答案解析

相关题目

AVL树的操作请编写程序,实现 AVL 树的插入及旋转操作。 输入格式: 输入首先给出一个正整数 n(≤20),随后一行给出 n 个不重复的整数。数字间以空格分隔。 输出格式: 将给定的 n 个不
二叉查找树的操作请编写程序,实现二叉查找树的插入、删除、查找操作,并完成简单的测试。 输入格式: 输入首先给出一个正整数 n(≤10),随后一行给出 n 个不重复的整数。最后一行给出一个测试用的整数
索引表的顺序查找请编写程序,实现分块有序的索引表的顺序查找算法。 输入格式: 输入首先给出 2 个正整数,即索引表的规模 m(≤100)和数据块的规模 l(≤100)。随后 m 行,每行给出 l 个
索引表的顺序查找请编写程序,实现分块有序的索引表的顺序查找算法。 输入格式: 输入首先给出 2 个正整数,即索引表的规模 m(≤100)和数据块的规模 l(≤100)。随后 m 行,每行给出 l 个
索引表的顺序查找请编写程序,实现分块有序的索引表的顺序查找算法。 输入格式: 输入首先给出 2 个正整数,即索引表的规模 m(≤100)和数据块的规模 l(≤100)。随后 m 行,每行给出 l 个
索引表的顺序查找请编写程序,实现分块有序的索引表的顺序查找算法。 输入格式: 输入首先给出 2 个正整数,即索引表的规模 m(≤100)和数据块的规模 l(≤100)。随后 m 行,每行给出 l 个
折半查找请编写程序,实现有序顺序表的折半查找算法。 输入格式: 输入首先给出一个正整数 n(≤10 5 ),随后一行按升序给出 n 个不超过 10 8 的正整数,为顺序表中的元素。最后一行
顺序表的顺序查找请编写程序,实现顺序表的顺序查找算法。 输入格式: 输入首先给出一个正整数 n(≤100),随后一行给出 n 个不超过 10 3 的正整数,为顺序表中的元素。最后一行给出若干正
团结就是力量常言道:团结就是力量。这里我们定义一个群体是“团结”的,如果这个群体中的任意两个人都是好朋友。并且,我们假定友谊是双向且可传递的,即:若 A 和 B 是朋友、B 和 C 是朋友,则 A 和
文件传输当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件? 输入格式: 首先在第一行给出网络中计算机的总数 n (2≤n≤1

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢