标题:[原创]最优二叉检索树(哈夫曼树)编好了但不知道输入什么来测试比较好?
只看楼主
sweety999
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-12-16
 问题点数:0 回复次数:0 
[原创]最优二叉检索树(哈夫曼树)编好了但不知道输入什么来测试比较好?

最优二叉检索树(哈夫曼树)编好了但不知道输入什么来测试比较好?
#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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-109956-1-1.html




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

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