二叉排序樹(shù)畫(huà)法圖解 急急急,求將兩顆二叉排序樹(shù)合并成一棵二叉排序樹(shù)的算法,謝謝好心人?
急急急,求將兩顆二叉排序樹(shù)合并成一棵二叉排序樹(shù)的算法,謝謝好心人?提供一種思路:遍歷第二棵樹(shù),將每個(gè)元素依次插入第一棵二叉樹(shù),從而達(dá)到合并的目的。二叉排序樹(shù)的插入算法如下://insert keyvo
急急急,求將兩顆二叉排序樹(shù)合并成一棵二叉排序樹(shù)的算法,謝謝好心人?
提供一種思路:遍歷第二棵樹(shù),將每個(gè)元素依次插入第一棵二叉樹(shù),從而達(dá)到合并的目的。
二叉排序樹(shù)的插入算法如下:
//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)]}