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

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

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

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

//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）]}

二叉树查找算法 二叉排序树的构造过程 二叉树的序列

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。