printf(t->key ); inorder(t->rchild) bitree *inserbst(ts)∥/将新结点*s插入到t所指的二叉树中 bitree* creator∥返回二叉树 再给出检索算法描述如下: 将pq作为全程量看待,则有 betsch(tk)/在一个儿叉树t中间所关键字为k的结点 bitree t;/t为二叉树的根指针,而叉树以二叉链表存储 k int flag: null/pq为全程量 flag=false while((ql=null)&&(flag=false) if(k==q->key )flag=true if(k<q->key) q=q->lchild qq->rchild 然后给出删除算法如下: bintree*p, *q bintreedele(t, k∥从二叉树中删除一个结点 betsch(tk);/检索过程,、设待删除结点在树中 if(ql=null∥/删除结点在树中printf(t->key); inorder(t->rchild); } } bitree *inserbst(t,s)// 将新结点*s 插入到 t 所指的二叉树中 {} bitree *creatord()//返回二叉树 {} 再给出检索算法描述如下： 将 p,q 作为全程量看待，则有 bstsrch(t,k)//在一个儿叉树 t 中间所关键字为 k 的结点 bitree t;//*t 为二叉树的根指针，而叉树以二叉链表存储 int k; { int flag; p=null;//p,q 为全程量 q=t; flag=false; while((q!=null)&&(flag==false)) if(k==q->key)flag=true; else { p=q; if(k<q->key) q=q->lchild; else q=q->rchild; } } 然后给出删除算法如下： bittree *p, *q; bintreedele(t,k)//从二叉树中删除一个结点 bitree *t; int k; { bitree *r; bstsrch(t,k);//检索过程，、设待删除结点在树中 if(q!=null)// 删除结点在树中