| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付买域名,送MP3、MP4
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY买空间,免费送域名(厦门中资源)
共有 321 人关注过本帖
标题:[原创]最优二叉检索树(哈夫曼树)编好了但不知道输入什么来测试比较好?
收藏  订阅  推荐  打印 
sweety999
Rank: 1
等级:新手上路
帖子:1
积分:110
注册:2006-12-16
[原创]最优二叉检索树(哈夫曼树)编好了但不知道输入什么来测试比较好?

最优二叉检索树(哈夫曼树)编好了但不知道输入什么来测试比较好?
#include "stdio.h"
#include "stdlib.h"
#include "conio.h"
typedef struct node
{ char data;
struct node *left;
struct node *right;
}BtNode;
#define CreatBtNode(p) p=(BtNode*)malloc(sizeof(BtNode))

void FrTravel(BtNode *root)
{
if(!root)return;
putchar(root->data);
FrTravel(root->left);
FrTravel(root->right);
}

BtNode *Insert(t,s)
BtNode *s,*t;
{
BtNode *f,*p;
p=t;
while(p!=NULL)
{
f=p;
if(s->data==p->data)return t;
if(s->data<p->data)p=p->left;
else p=p->right;
}
if(t==NULL)return s;
if(s->data<f->data)f->left=s;
else f->right=s;
return t;
}

BtNode *Creat()
{
BtNode *t,*s;
int data;
t=NULL;
scanf("%d",&data);
while(data!=0)
{
s=malloc(sizeof(BtNode));
s->data=data;
s->left=NULL;
s->right=NULL;
t=Insert(t,s);
scanf("%d",&data);
}
return t;
}

void main()
{
BtNode *root,*H;
char x;
printf("Please input the node key to creat a tree:\n");
root=Creat();
printf("Please input the insert element:");
scanf("%d",&x);
CreatBtNode(H);
H->data=x;
H->left=NULL;
H->right=NULL;
Insert(root,H);
printf("Frt-root-order:");
FrTravel(root);
getch();
}
请高手来指点啊!看看输入什么数据测试比较合适?小女子不胜感激!!!

搜索更多相关主题的帖子: 哈夫曼  root  BtNode  node  
2006-12-16 18:49
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.081868 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved