DS二叉排序树之删除

DS二叉排序树之删除

题目描述

给出一个数据序列，建立二叉排序树，并实现删除功能

对二叉排序树进行中序遍历，可以得到有序的数据序列

输入

第一行输入t，表示有t个数据序列

第二行输入n，表示首个序列包含n个数据

第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开

第四行输入m，表示要删除m个数据

从第五行起，输入m行，每行一个要删除的数据，都是自然数

以此类推输入下一个示例

输出

第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到

从第二行起，输出删除第m个数据后的有序序列，输出m行

以此类推输出下一个示例的结果

样例输入

1
6
22 33 55 66 11 44
3
66
22
77

样例输出

11 22 33 44 55 66
11 22 33 44 55
11 33 44 55
11 33 44 55

提示

当删除数据不在序列中，那么删除操作等于不执行，所以输出序列不变化

注意：

当被删除结点有左右子树