二叉排序树的删除一个节点的为码算法

bool Delete_Node(Tree& T,char key);删除二叉树中值为key的节点如果树中不含有对应节点返回fals否则返回true;算法如下
{
首先在循环中查找到值为key的节点，如果找不到，返回false，找到则跳出循环
如果找到的是根节点，则直接把根的左子树放到右子树最左边
根节点的值为改为右子树即可
如果不是根节点，首先找到这个节点对应右子树的最左节点，然后把左子树接过去,接下来把这个节点的根节点的左子树或是右子树指向这个节点的右子树
}

#include #include typedefintkeytype; structbinsearchnode; typedefstructbinsearchnode { keytypekey; structbinsearchnode*llink,*rlink; }*pbinsearchnode,*binsearchtree; typedefbinsearchtree*pbinsearchtree; intsearch(pbinsearchtreeptree,keytypekey,pbinsearchnode*position) { pbinsearchnodep,q; p=*ptree;q=p; while(p!=NULL) { q=p; if(p->key==key) { *position=p; return1; } elseif(p->key>key) p=p->llink; elsep=p->rlink; } *position=q;return0; } intinsert(pbinsearchtreeptree,keytypekey) {
//printf("inserting\n"); pbinsearchnodep,position; if(search(ptree,key,