阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。
【说明】
以下【C程序】的功能是从文件text_01.ini中读入一篇英文短文，统计该短文中不同单词和它的出现次数，并按词典编辑顺序将单词及它的出现次数输出到文件word_xml.out中。
该C程序采用一棵有序二叉树存储这些单词及其出现的次数，一边读入一边建立。然后中序遍历该二叉树，将遍历经过的二叉树上节点的内容输出。
程序中的外部函数
int getword(FILE *fpt，char *word)
从与fpt所对应的文件中读取单词置入word，并返回1；若已无单词可读，即到文件尾部时，则函数返回0。
【C程序】
#include ＜stdio.h＞
#include ＜malloc.h＞
#include ＜ctype.h＞
#include ＜string.h＞
#define INF "TEXT_01.INI"
#define OUTF "WORD_XML.OUT"
typedef struct treenode {
char *word;
int count;
struct treenode *left, *right;
} BNODE;
int getword(FILE *fpt,char *word);
void binary tree(BNODE **t,char *word)
{ BNODE *ptr, *p;
int cmpres;
p = NULL;
(1);
while (ptr) { /*寻找插入位置*/
cmpres = strcmp(word, (2)); /* 保存当前比较结果*/
if (!cmpres) {
(3)
return;
}
else {
(4);
ptr = cmpres ＞ 0 ? ptr-＞right : ptr-＞left;
}
}
ptr = (BNODE *)malloc(sizeof(BNODE));
ptr-＞right = ptr-＞left = NULL;
ptr-＞word = (char *)malloc(strlen(word)+1);
strcpy(ptr-＞word,word);
ptr-＞count = 1;
if (p == NULL)
(5) ;
else
if (cmpres ＞ 0)
p-＞right = ptr;
else
p-＞left = ptr; }
}
void midorder(FILE *fpt, BNODE *t)
{ if ((6))
return;
midorder(fpt , t-＞left);
fprintf(fpt , " %s %d\n " , t-＞word , t-＞count);
midorder(fpt , t-＞right); }
void main()
{ FILE *fpt;
char word[40];
BNODE *root = NULL;
if ((fpt = fopen(INF , "r")) == NULL) {
printf("Can't open file %s\n",INF);
return;
}
while (getword(fpt,word) == 1)
binary_tree( (7) );
fclose(fpt);
fopen(OUTF,"w");
midorder(fpt, root);
fclose(fpt);
}
订单号：
遇到问题请联系在线客服
订单号：
遇到问题请联系在线客服
我
