| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
ADSL如何秒变专线,公网IP盒子了解一下千里之行 始于足下
共有 545 人关注过本帖
标题:[求助] 为什马一旦运行TC3.0就自动关闭 多谢!!
只看楼主 加入收藏
volcanostone
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2005-10-23
  问题点数:0  回复次数:0   
[求助] 为什马一旦运行TC3.0就自动关闭 多谢!!

/*实现一个函数,其参数包含一个整数数组,它首先对数组里的数据排序,而后创建出一棵最佳二叉排序树(假定各数据等权)。写一个主函数,它先调用上述函数构造最佳排序树,然后按照先根序打印树中各结点的值。*/
#include<stdio.h>
#include<malloc.h>
#include<conio.h>
#include<string.h>

typedef int KeyType;
typedef char InfoType;
typedef struct Node
{
KeyType key;
InfoType data;
struct Node *rchild, *lchild;
} * BNode;

int InsertSort(int R[],int n)
{
int i=1,j,k;
int temp;

for(i=1;i<n;i++)
{

temp=R[i];
j=i-1;

while(j>=0&&temp<R[j])
{
R[j+1]=R[j];
j--;
}

R[j+1]=temp;
printf(" i= %d",i);

for(k=0;k<n;k++)
printf(" %3d ",R[k]);
printf( "\n");

}

}

int InsertTree(BNode p, KeyType k)
{

if(p==NULL)
{
p=(BNode)malloc(sizeof(BNode));
p->key=k;
p->lchild=p->rchild=NULL;
return 1;
}

else
{
if(k==p->key)
{
printf("k exist!!");
return 0;
}
else if(k>p->key)

InsertTree(p->rchild,k);

else

InsertTree(p->lchild,k);
}

}

BNode * CreatTree(int R[],int n)
{
BNode bt;
int i;
bt=(BNode *)malloc(sizeof(struct Node));

if(bt==NULL)
{
printf("fail to get space");
return NULL;
}

for(i=0;i<n;i++)
{
InsertTree(bt,R[i]);
return bt;
}
}

void DispTree(BNode bt)
{
if(bt==NULL)
printf("empty tree");

else
{
printf(" %3d",bt->key);

if(bt->rchild!=NULL||bt->lchild!=NULL)
{
printf("(");
DispTree(bt->lchild);
if(bt->rchild!=NULL)
printf(",");
DispTree(bt->rchild);
printf(")");
}
}
}

void main(){
int R[10],i,n=10;
BNode bt;
clrscr();

printf("first please input ten nums as element of the array");
for(i=0;i<10;i++)
{
scanf("%d",&R[i]);
}
InsertSort(R,n);
for(i=0;i<n;i++)
printf("%3d",R[i]);

bt=CreatTree(R,10);
DispTree(bt);
printf("programe over");
}

/*希望您将回复copy一份到我邮箱里 shijunyi@126.com 3x!!!

搜索更多相关主题的帖子: 自动 运行 
2005-11-28 20:22







关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017870 second(s), 7 queries.
Copyright©2004-2019, BCCN.NET, All Rights Reserved