习题－41.c

数据结构经典算法一书源代码和习题解答实现代码。

//本程序只给出了算法思想
//读者可以自己完善本程序
void Del_Sub_x(Bitree T,int x)//删除所有以元素x为根的子树
{
	if(T->data==x) 
		Del_Sub(T); //删除该子树
	else
	{
		if(T->lchild) 
			Del_Sub_x(T->lchild,x);
		if(T->rchild) 
			Del_Sub_x(T->rchild,x); //在左右子树中继续查找
	}//else
}//Del_Sub_x 
void Del_Sub(Bitree T)//删除子树T
{
	if(T->lchild) 
		Del_Sub(T->lchild);
	if(T->rchild) 
		Del_Sub(T->rchild);
	free(T);
}//Del_Sub