| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 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!!!

搜索更多相关主题的帖子: 自动 运行 
【推荐】大型监控、工控、组态VC++./C#源码组件库2019下载!
【推荐】超50万数控、建模仿真、电力VC++/.NET图形源码库下载!
【推荐】专业CAD\GIS\业务流程VC++/C#可视化图形软件源码库下载!
2005-11-28 20:22
快速回复:[求助] 为什马一旦运行TC3.0就自动关闭 多谢!!
数据加载中...
 
   



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

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