二叉树这个二叉树插入,排序游什么问题
这个二叉树插入,排序游什么问题#include<stdio.h>
#include<string.h>
#define M
typedef struct node {char data;
struct node *child[M];
}NODE;
void insert(t,s)
NODE **t,*s
{if(*t==NULL)
*t=s;
else
{if(s->data<(*t)->data);
insert(&((*t)->lchild),s);
else if (s->data>(*t)->data);
insert(&((*t)->rchild),s);
else printf("\n 数据%d已在二叉排序树中!",s-.>data);
}
}
void creat(t)
NODE **t
{int x;
NODE *s;
printf('\n 输入待排序的数据序列:");
scanf("%d",&x);
while(X!=-1)
{s=(NODE *)malloc(sizeof(NODE));
S->data=x;
s->lchild=NULL;
s->rchild=NULL;
insert(t,s);
scanf("%d",&x);
}
}
void midorder(NODE *t)
{if (t=!NULL)
{midorder(t->lchild);
printf("%d ",t->data);
midorder(t->rchild);}
}
main()
{NODE *root=NULL;
printf("\n 创建一颗二叉排序树!");
creat (&root);
printf("二叉排序树中序序列为:");
midorder(root);
}