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