BiTree DeleteL(BiTree bt,BiTree parent) |
{ /*在二叉树bt 中删除结点parent 的左子树*/ |
BiTree p; |
if ( parent==NULL||parent->lchild==NULL ) |
{ |
printf ( “\n 删除出错” ) ; |
return NULL’ |
} |
p=parent->lchild; |
parent->lchild=NULL; |
free ( p ); /*当p 为非叶子结点时,这样删除仅释放了所删子树根结点的空间,*/ |
/*若要删除子树分支中的结点,需用后面介绍的遍历操作来实现。*/ |
return br; |
} |