下面是二叉排序树插入操作的递归算法。 void bt insertI(Bin Sort Tree*bt, Bin Sort Tree Node pn) /在以bt为根的二叉排序树上插入一个由指针pn指向的 新的结点 if(*bt=NULL)“bt=pn; else if bt->key > pn->key) bt insert 1(&(bt-> Child), pn ); else if (* bt->key pn-> key) bt inserti(& bt rchild), pn) 请单鼠标左键换页!下面是二叉排序树插入操作的递归算法。 void bt_insert1(Bin_Sort_Tree *bt , Bin_Sort_Tree_Node *pn) { //在以bt为根的二叉排序树上插入一个由指针pn指向的 新的结点 if ( *bt =NULL) *bt = pn ; else if ( *bt -> key > pn->key ) bt_insert 1( &(*bt -> lchild) , pn ) ; else if ( *bt -> key < pn -> key ) bt_insert1 ( &(*bt - > rchild) , pn) ; }