哎 不想写了 给你看看我刚刚写了的对《树〉操作 和你要的一样 呵呵
希望对你有帮助 （我想应该和你要得差不多了）

//二叉选择树 增加　删除
#include <iostream>

using namespace std;

//建立结构
typedef struct BSTree
{
int x; //值
struct BSTree *Lnext , *Rnext;//左指针，右指针
};

//查找节点 ,如果节点不存在 则插入 递归查找左右节点
BSTree *SearchBST(BSTree *T , BSTree *f , BSTree *k)//查找放节点的位置
{
if(T == NULL) return f;
else if(k->x == T->x) {cout << "重复插入\n" ; return NULL;}
else if(k->x < T->x) return(SearchBST(T->Lnext , T , k));
else return(SearchBST(T->Rnext , T , k));
}//SearchBST

BSTree *Creat()//建立二叉排序树
{
BSTree *T , *k , *p = NULL;
int n;
cout << "输入要输入的个数:";
cin >> n;
T = (BSTree *)malloc(sizeof(BSTree));//头节点
if(n <= 0) { T = NULL; } //输入为0时 头节点为空
else
{
T->Lnext = NULL;
T->Rnext = NULL;
cin >> (T->x);//输入头节点的值
while(--n){
k = (BSTree *)malloc(sizeof(BSTree));//建立新节点
cin >> (k->x);
k->Lnext = NULL;
k->Rnext = NULL;
p = SearchBST(T , T , k); //插入新节点
if(p != NULL)
{
if(p->x > k->x)
p->Lnext = k;//连接
else p->Rnext = k;
}
}
}
return T;//返回根结点
}//Creat

void Add(BSTree *T)//增加节点
{
BSTree *k , *p;
cout << "\n输入你要添加的数据:";
k = (BSTree *)malloc(sizeof(BSTree));//建立新节点
cin >> (k->x);
k->Lnext = NULL;
k->Rnext = NULL;
p = SearchBST(T , T , k); //插入新节点
if(p != NULL)//和建立是一样子的过程
{
if(p->x > k->x)
p->Lnext = k;//连接
else p->Rnext = k;
}
}

bool Del(BSTree *p , BSTree *f)//删除节点
{
BSTree *q , *s ;
if(!p->Rnext){//右子树空 接左子树
q = p;
if(f->Lnext == p)
f->Lnext = p->Lnext;
else
f->Rnext = p->Rnext;
delete q;
}
else if(!p->Lnext){//左子树空 接右子树
q = p ;
if(f->Rnext == p)
f->Rnext = p->Rnext;
else
f->Lnext = p->Rnext;
delete q;
}
else {//左右都不为空
q = p ; s = p->Lnext ;
while(s->Rnext) {q = s ; s = s->Rnext;}//左转 到右的尽头
p->x = s->x;//以s代替p的值
if(q != p) q->Rnext = s->Lnext;//重接q的右子树
else q->Lnext = s->Lnext;//重接q的左子树
delete s;
}
return 1;
}//Del

bool DelBST(BSTree *T , BSTree *f , int x)//查找被删除的节点
{
if(!T) return 0;
else{
if(T->x == x) return Del(T , f);//返回节点
else if(T->x > x) return DelBST(T->Lnext , T , x);
else return DelBST(T->Rnext , T , x);
}
}
//中序遍历
void MTraver(BSTree *T)
{
if(T){
MTraver(T->Lnext);
cout << T->x << " " ;//<< T << " ";
MTraver(T->Rnext);
}
}//MTraver

int main()
{
int e , x;
BSTree *TH;//头节点
TH = Creat();//建立二叉树
cout << endl;
MTraver(TH);//中序遍历
cout << endl;
Add(TH);//增加节点
cout << endl;
MTraver(TH);//中序遍历
cout << endl;
cout << "输入要删除的数:";
cin >> x;
cout << endl;
e = DelBST(TH , TH , x);//删除
cout << endl;
if(e == 0) cout << "没有此数\n";
else
MTraver(TH);
cout << endl;
system("pause");
return 0;
}

这是C++的啊 我们都没教 可以用C的吗????