二叉排序树问题，课程设计采用顺序存储方式或二叉链表存储方式保存二叉排序树（1）给出n个数，并由这n个数创建一棵二叉排序树。（2）在二叉排序树中查找值为e的节点。（3）给出一个

Question

二叉排序树问题，课程设计采用顺序存储方式或二叉链表存储方式保存二叉排序树
（1）给出n个数，并由这n个数创建一棵二叉排序树。
（2）在二叉排序树中查找值为e的节点。
（3）给出一个新的数x，将其加入到二叉排序树。
要求：由一个主函数提供统一的处理接口，并分析各算法的时间复杂度

Answer 1

#include
#include
typedef struct node
{
int data;
node *left;
node *right;
}node;
node* CreateTree(node *root,int n)
{
if(root==NULL)
{
root=(node *)malloc(sizeof(node));
root->data=n;
root->left=NULL;
root->right=NULL;
return root;
}
else if(n>root->data)
{
root->right=CreateTree(root->right,n);
return root;
}
else if(ndata)
{
root->left=CreateTree(root->left,n);
return root;
}

}
void Print(node *root)
{
if(root!=NULL)
{
Print(root->left);
printf("%d ",root->data);
Print(root->right);
}
return;
}
bool search(node* root,int a)
{
node *p=root;
while(p!=NULL)
{
if(a==p->data)
return true;
else if(a>p->data)
p=p->right;
else if(adata)
p=p->left;
}
return false;
}
void del(char *c)
{
int i,j=0,k=0;
bool b=true;
for(i=0;c[i]!='\0';++i)
{
b=true;
k=0;
while(k {
if(c[k]==c[i])
{
b=false;
break;
}
k++;
}
if(!b)
continue;
c[j]=c[i];
j++;
}
c[j]='\0';
}


int main()
{
char c[51];
int n,i,a,m;
bool b=false,b1=false;
node* root=NULL;
while(1)
{
printf("1.请输入长度不超过50的整数\n2.删除重复元素\n3.构建二叉排序树\n4.查找\n5.退出\n");
scanf("%d",&n);
getchar();
switch(n)
{
case 1:
{
scanf("%s",c);
printf("输入的整数为%s\n",c);
b=true;
break;
}
case 2:
{
if(!b)
printf("没有数据\n");
del(c);
printf("删除后的整数为%s\n",c);
break;
}
case 3:
{
if(!b)
printf("没有数据\n");
i=0;
while(c[i]!='\0')
{
a=c[i]-'0';
root=CreateTree(root,a);
i++;
}
printf("中序序列为:\n");
Print(root);
printf("\n");
break;
}
case 4:
{
if(!b)
printf("没有数据\n");
scanf("%d",&m);
if(search(root,m))
printf("成功\n");
else
printf("失败\n");
break;
}
case 5:
{
b1=true;
}

}
if(b1)
break;

}
return 0;
}