有谁有用C语言编辑的程序 是关于二叉树的建立，然后进行先序遍历、后序遍历、中序遍历。。急需 谢谢了。。

Question

要是C语言编辑的，能调试通过，就是建立二叉树并依次访问每个结点一次。。。

Answer 1

#include<stdio.h>
#include<stdlib.h>
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(n<root->data)
{
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(a<p->data)
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<j)
{
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;
}

追问

亲 这个程序是自己写的吗？有点问题 编译没问题 但是运行有问题，就是那些文字重复循环 有问题。。

追答

很早以前写的 有什么问题具体描述一下

追问

就是无休止的输入 没有输出 而且好像有多余的程序内容不知如何删减 只需要有二叉树建立并且遍历就行了

Answer 2

好久都不编程了，都忘记了。记得在学校的时候做过，感觉挺简单的！！