二叉树查找算法 急急急,求将两颗二叉排序树合并成一棵二叉排序树的算法,谢谢好心人?

急急急,求将两颗二叉排序树合并成一棵二叉排序树的算法,谢谢好心人?提供一种思路:遍历第二棵树,将每个元素依次插入第一棵二叉树,从而达到合并的目的。二叉排序树的插入算法如下://insert keyvo

急急急,求将两颗二叉排序树合并成一棵二叉排序树的算法,谢谢好心人?

提供一种思路:遍历第二棵树,将每个元素依次插入第一棵二叉树,从而达到合并的目的。

二叉排序树的插入算法如下:

//insert key

void insertbst(T,key)

{

if(T==null)

{

T=new BiTree

T->lchild=T->rchild=null

T->data=key

return]}

if(key

else insertbst(T->rchild,key)]}