二叉树查找算法 急急急,求将两颗二叉排序树合并成一棵二叉排序树的算法,谢谢好心人?
急急急,求将两颗二叉排序树合并成一棵二叉排序树的算法,谢谢好心人?提供一种思路:遍历第二棵树,将每个元素依次插入第一棵二叉树,从而达到合并的目的。二叉排序树的插入算法如下://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)]}