急急急,求将两颗二叉排序树合并成一棵二叉排序树的算法,谢谢好心人!
发布网友
发布时间:2022-04-30 03:24
我来回答
共1个回答
热心网友
时间:2023-10-09 14:23
提供个思路:遍历第二棵树,把其中每个元素依次插入到第一个二叉树,从而达到合并的目的。
二叉排序树的插入算法如下:
//在二叉排序树中插入关键字key
void InsertBST(t, key)
{
if(t==NULL)
{
t=new BiTree;
t->lchild=t->rchild=NULL;
t->data=key;
return;
}
if(key<t->data ) InsertBST(t->lchild,key);
else InsertBST (t->rchild, key );
}