问答题 【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。 程序用一棵有序二叉树存储这些单词及其出现的次数，边读入边建立，然后中序遍历该二叉树，将遍历经过的二叉树上的结点的内容输出。 #include ＜stdio.h＞ #include ＜malloc.h＞ #include ＜ctype.h＞ #include ＜string.h＞ #define INF "text.in" #define OUTF "wotd.out" typedef struct treenode{ char *word； int count； struct treenode *left，*right； }BNODE int getword (FILE *fpt，char *word) { char c； c=fgetc (fpt)； if ( c＝EOF) return 0； while(!(tolower(c)＞='a' && tolower(c)＜='z')) { c=fgetc (fpt)； if ( c==EOF) return 0； } /*跳过单词间的所有非字母字符*/ while (tolower (c)＞='a' && tolower (c)＜='z') { *word++=c； c=fgetc (fpt)； } *word='/0'； return 1; } void binary_tree(BNODE **t，char *word) { BNODE *ptr，*p；int compres； P=NULL；{{U}} (1) {{/U}}； while (ptr) /*寻找插入位置*/ { compres=strcmp (word，{{U}} (2) {{/U}})；/*保存当前比较结果*/ if (!compres) { {{U}} (3) {{/U}}；return；} else { {{U}} (4) {{/U}}； ptr=compres＞0? ptr-＞right：ptr-＞left； } } ptr= (BNODE*) malloc (sizeof (BNODE)) ; ptr-＞left = ptr-＞right = NULL; ptr-＞word= (char*) malloc (strlen (word) +1) ; strcpy (ptr-＞word, word); ptr-＞count - 1; if (p==NULL) {{U}} (5) {{/U}}; else if (compres ＞ 0) p-＞right = ptr; else p-＞left = ptr; } void midorder (FILE **fpt, BNODE *t) { if (t==NULL) 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 (&root, word ); fclose (fpt); fpt = fopen (OUTF, "w"); if (fpt==NULL) { printf ("Can't open file %s/n", OUTF) return; } midorder (fpt, root); fclose(fpt)； }