【答案解析】利用二叉排序树的性质，从根结点开始查找，若根结点的值小于等于x，则根结点及其左子树均应删除，然后以右子树的根结点为树根，重新开始查找。若根结点的值大于x，则顺左子树向下查找，直到某结点的值小于等于x，则该结点及其左子树均应删除。下面设计一查找算法，确定被删除子树的根结点，再设计一删除算法，删除以被删结点为根的子树。
typedef struct node{
int data;
struct node *left, *right;
}BiTNode, *BSTree;
void DelTree(BSTree r){ //非递归删除以r为根的二叉排序树
BSTree S[]; //栈，容量足够大，栈中元素是二叉排序树结点的指针
BSTree p;
int top=0;
while(r !=null || top＞0){
while(r!=null){ S[++top]=r; r=r-＞left; } //沿左分支向下
if(top＞0) //退栈，沿栈顶结点的右子树向下删除，释放被删除结点空间
{p=S[top--]; r=p-＞fight; free(p); }
}
}//DelTree
void DeleteAllx(BSTree T, int x){ //在二叉排序树T中，删除所有小于等于x的结点
BSTree p=T, q;
while(T && T-＞data＜=x){ //根结点的值小于等于x
p=T; T=T-＞fight; p-＞fight=null;
DelTree(p); } //删除二叉树P，删除持续到“根”结点值大于x或T为空树为止
if(T){
q=T; p=T-＞left;
while(p && p-＞data＞x){ //沿根结点左分支向下，查小于等于x的结点
while(p && p-＞data＞x){ q=p; p=p-＞left; } //q记p的双亲
if(p) //p结点的值小于等于x
{ q-＞left=p-＞fight; p-＞fight=null; DelTree(p); }
p=q-＞left; //再查原p的右子树中小于等于x的结点
}
}