iflp=null∥删除结点是根结点 ifq->lhld==null∥/删除结点无左子树 t=q->lchild else若被删除得结点无右子树 if(q->rchild==null while(r->lchild=null) r=r->rchd/检索中序前驱 r->rchild=q->rchild =q->lchild; else∥被删除结点不是根结点 ifq->lhid==null∥/若被删除得结点无左子树 p->lchild=q->rchild r=r->rchild whle(r->rchd!=nul!∥查找中序前驱 rr->rchild [->rchild=q->rchild p->lchild=q->lchild p->rchild=q->lchild maino i bitree "root, "p,*q bintreedele(root, k) 3.试设计菲薄那检索算法。 [实现提示]菲薄那检索是利用数列 fibonacci进行的一种检索的方法 首先给出数列如下 fl=1if(p==null)// 删除结点是根结点 if(q->lchild==null)// 删除结点无左子树 t=q->lchild; else//若被删除得结点无右子树 if(q->rchild==null) t=q->lchild; while(r->lchild!=null) r=r->rchild;//检索中序前驱 r->rchild=q->rchild; t=q->lchild; } else//被删除结点不是根结点 if(q->lchild==null)// 若被删除得结点无左子树 if(q==p->lchild) p->lchild=q->rchild; else { r=r->rchild; while(r->rchild!=null)//查找中序前驱 r=r->rchild; r->rchild=q->rchild; if(q==p->lchild) p->lchild=q->lchild; else p->rchild=q->lchild; } free(q); } main() {bitree *root, *p , *q; int k; root=creatord(); inorder(root); scanf(&k); bintreedele(root,k); inorder(root); } 3.试设计菲薄那检索算法。 [实现提示]菲薄那检索是利用数列 fibonacci 进行的一种检索的方法 首先给出数列如下： f0=0 n=0 f1=1 n=1