Q:删除二叉树中所有以.结点值是x.为根的子树。
//Csyntax:
voiddel(BTree*rt){
//PostOrder...
if(*rt){
del(&(*rt)->lchild);
del(&(*rt)->rchild);
free(*rt);
//.....
*rt=NULL;
}
return;
}
//查找并且删除所有值为x的结点
voidSearchDel(BTree*root,charx){
if(*root){
if((*root)->data==x)
del(root);
else{
SearchDel(&(*root)->lchild,x);
SearchDel(&(*root)->rchild,x);
}
}
return;
}