这个过程也可以用非递归算法实现,算法描述如下 Bin Sort Tree Node *bt searchI(Bin Sort Tree bt keytype k p=bt;/指针p指向根结点,搜索从根结点开始 while(p!= nUll && p->key!=k) if(k <p-> key)p=p->lchild; else p=p-> rchild; return( p); 请单鼠标左键换页!这个过程也可以用非递归算法实现，算法描述如下： Bin_Sort_Tree_Node *bt_search1(Bin_Sort_Tree bt , keytype k) { p = bt; //指针p指向根结点，搜索从根结点开始 while ( p != NULL && p ->key != k ) { if (k <p -> key ) p = p -> lchild; else p = p -> rchild; } return ( p); }