数据结构第九章 第二节解读.pptVIP

Status DeleteBST(BiTree T,KeyType key) { //若二叉排序树T中存在关键字等于key的数据元素时，则删除该数据元 //素结点，并返回TRUE；否则返回FALSE。 if(!T) return FALSE; // 不存在关键字等于key的数据元素 else{ if EQ(key,T-data.key) Delete(T); //找到关键字等于key的数据元素 else if LT(key,T-data.key) DeleteBST(T-lchild,key); else DeleteBST(T-rchild,key); return TRUE; } } void Delete(BiTree p) { // 从二叉排序树中删除结点p，并重接它的左或右子树。 if(!p-rchild){ // 右子树空则只需重接它的左子树 //（待删结点是叶子也走此分支） q=p; p=p-lchild; free(q); } else if(!p-lchild){ // 只需重接它的右子树 q=p; p=p-rchild; free(q); } else{左右子树均不空}（转