BT SearchBST(BT T, int key 据结构 if((!T) key ==T->data)) return(T); else if(key<T->data) return( SearchBST(T->lchild, key )) else return( SearchBST(T->rchild, key )) Status Search Bit(BT T, BtN &f, btn &p, in 数key){ 菇∥f是p的双亲结点指针 构 p-T; fT; while(p)i if(p->data==key) return TRUE 查 找 else if(key<(p->data f=p; p=p->lchild se f=p; p=p->rchild 3 return FALSE;9 数 据 结 构 之 查 找 17 BT SearchBST ( BT T,int key ) { if ( ( !T ) || key = =T->data) ) return ( T ); else if (key<T->data) return ( SearchBST ( T->lchild, key ) ); else return ( SearchBST ( T->rchild, key ) ); } 数 据 结 构 之 查 找 18 Status Search_Bit(BT T,BTN &f ,BTN &p, int key){ // f 是 p 的双亲结点指针 p=T; f=T ; while(p){ if(p->data==key) return TRUE; else if(key<(p->data)){ f = p ; p=p->lchild; } else {f = p ; p=p->rchild ; } } return FALSE; }