假设采用二叉排序树表示整数集合。已知给定集合A和B,且B集合中的所有元素都小于A集合中的任意元素。试设计一个算法,将集合B合并到集合A上。
要求:算法的时间复杂度为O(h)。其中,h为二叉排序树的深度。
假设二叉排序树的结点数据类型定义为:
typedef struct node{ //二叉排序树的结点类型
int data; //存放集合元素
struct node *left,*right; //左右指针
}NODE,*BINTREE;
算法的函数原型定义为:
void merge(BINTREE &A,BINTREE B)
