问答题

【说明】 以下【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); }