这个算法也可以用非递归的形式实现,如下所示: void bt insert 2 (Bin Sort Tree bt, Bin Sort Tree Node pn) p bt while(p!=null & p-> key!=pn->key) {q=p; if(p->key>pn-key)p=p->Child; else p=p-> rchild 请单鼠标左键换页!这个算法也可以用非递归的形式实现,如下所示: void bt_insert 2(Bin_Sort_Tree *bt , Bin_Sort_Tree_Node *pn) { p = bt; while ( p != NULL && p -> key!= pn->key) { q = p; if ( p ->key > pn->key ) p = p -> lchild; else p = p -> rchild; }