请编写程序,实现二叉查找树的插入、删除、查找操作,并完成简单的测试。
输入格式:
输入首先给出一个正整数 n(≤10),随后一行给出 n 个不重复的整数。最后一行给出一个测试用的整数 key。
输出格式:
执行以下操作并输出:
- 将给出的 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.