求数据结构达人建立一个二叉树

题目很简单，随意建立一个二叉树，输入二叉树，然后求二叉树中的结点个数，最后中序遍历序列。

程序要能在VC6.0上运行，先行谢过了！！！

你的链表怎么样了~？

那个需要链表的链式存储才能做的出来哈！

你看看这个先？

#include<stdio.h>
#include<malloc.h>
typedef struct bocai
{
int num;
struct bocai *next;
}stu;
int top()
{
printf("\n---------潇洒菠菜：最最可爱----------\n");
printf("\t1.对链表进行插入操作;\n");
printf("\t2.对链表进行删除操作;\n");
printf("\t3.显示当前链表;\n");
printf("\t4.退出程序;\n");
}

void insertValue(stu *head){
int k=1,i,x;
stu *p1,*p2;
p1=head->next;
printf("\n你要插入的位置：");
scanf("%d",&i);
i--;
while(p1!=NULL&&k<i)
{
p1=p1->next;
k++;
}
if(i>k||p1==NULL)
{
printf("\n潇洒菠菜提示：插入位置错误\n");
}else{
printf("你要插入的值：");
scanf("%d",&x);
p2=(stu *)malloc(sizeof(stu));
p2->num=x;
p2->next=NULL;
if(i==0)
{
p2->next=head->next;
head->next=p2;
}else{
p2->next=p1->next;
p1->next=p2;
}
printf("\n潇洒菠菜提示：插入成功！\n");
display(head);
}
top();
}
void deleteValue(stu *head)
{
stu *p3;
int k=1,i;
p3=head->next;
printf("\n请输入删除位置：");
scanf("%d",&i);
i--;
while(p3!=NULL&&k<i)
{
p3=p3->next;
k++;
}

if(i>k||p3==NULL||p3->next==NULL)
{
printf("\n潇洒菠菜提示：删除的位置错误\n");
}else{
if(i==0){
head->next=head->next->next;
}else{
p3->next=p3->next->next;
}
printf("潇洒菠菜提示：删除成功！\n");
}
top();
}

int display(stu *head)
{
stu *p;
printf("\n现链表如下：\n");
p=head->next;
while(p!=NULL)
{
printf("%d\n",p->num);
p=p->next;
}
}
int main()
{
char a;
stu *p,*head;
p=(stu *)malloc(sizeof(stu));
head=(stu *)malloc(sizeof(stu));
p->num=25;
p->next=NULL;
head->next=p;
p=(stu *)malloc(sizeof(stu));
p->num=38;
p->next=NULL;
head->next->next=p;
p=(stu *)malloc(sizeof(stu));
p->num=500;
p->next=NULL;
head->next->next->next=p;

top();

display(head);

while(1)
{
fflush(stdin);
printf("\n请输入选项：");
scanf("%c",&a);
fflush(stdin);
switch(a)
{
case '1':
insertValue(head);
break;
case '2':
deleteValue(head);
break;
case '3':
display(head);
break;
case '4':
printf("\n\t\t潇洒菠菜提示：再会...");
break;
default:
printf("\n你输入的选项有误！\n");
break;
}
if(a=='4') break;
}
scanf("%c",&a);
printf("\n");
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息