Question

C语言程序实现利用二叉排序树对用户输入的字符串中 0-9 数字进行统计，并返回相应的统计结果（VC++6.0）

#include <stdio.h>
#include <malloc.h>
#define M 100

typedef struct Bintree
{
int data;
struct Bintree *lchild,*rchild;
}bin,*Bin; /*定义结构体，结构体指针*/

Bin serch_node(Bin &t,int i)//&?
{
if(t->lchild==0 && t->rchild==0)
return t;
Bin pre;
pre=(Bin)malloc(sizeof(bin));//查找插入点
while(t)
{
pre=t;
if(i<t->data)
t=t->lchild;
else
t=t->rchild;
}
return pre;
}

Bin create_tree(int a[],int length) //*?
{
int i=0;
Bin root,t,pre;
root=(Bin)malloc(sizeof(bin));
t=(Bin)malloc(sizeof(bin));
pre=(Bin)malloc(sizeof(bin));//在插入点插入节点
root->data=a[i];
root->lchild=NULL;
root->rchild=NULL;
for(i=1;i<length;i++)
{
t->data=a[i];
t->lchild=NULL;
t->rchild=NULL;
pre=serch_node(root,a[i]);
if(a[i]<pre->data)
pre->lchild=t;
else
pre->rchild=t;
}
return root;
}

void MiddleOrderB_Tree(Bin T)
{
if (T == NULL)
{
return;
}
else
{
MiddleOrderB_Tree(T->lchild);//中序遍历输出二叉排序树
printf("%d ",T->data);
MiddleOrderB_Tree(T->rchild);
}
}

void count_BTree(Bin T)
{
int static count[10]={0,0,0,0,0,0,0,0,0,0};
int i;
if (T == NULL)
{
return;
}
else
{
MiddleOrderB_Tree(T->lchild);//中序遍历查找0-9并统计个数
switch(T->data)
{
case 0:count[0]++;
break;
case 1:count[1]++;
break;
case 2:count[2]++;
break;
case 3:count[3]++;
break;
case 4:count[4]++;
break;
case 5:count[5]++;
break;
case 6:count[6]++;
break;
case 7:count[7]++;
break;
case 8:count[8]++;
break;
case 9:count[9]++;
break;
default:break;
}
MiddleOrderB_Tree(T->rchild);
}
for(i=0;i<10;i++)
printf("此二叉排序树中，%d的个数为%d个",i,count[i]);
}

void main()
{
Bin root;
root=(Bin)malloc(sizeof(bin));
int a[M],i,c;
printf("请输入一组数来构建一颗二叉排序树，-1结束");
scanf("%d",&c);
for(i=0;c!=-1;i++)
{
a[i]=c;
scanf("%d",&c);
}
for(i=0;a[i]!=-1;i++)
{
printf("%d",a[i]);
}
root=create_tree(a,i);
MiddleOrderB_Tree(root);
count_BTree(root);
}
有点急……可以追加分数

Answer 1

天呐什么年代了还在用vc6

追答

早点转vs吧

追问

课堂要求，所以还麻烦看看问题出在哪

课堂要求，所以还麻烦看看问题出在哪