阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。
程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，较小的在左子树，较大的在右子树。
函数中使用的预定义符号如下：
typedef struct TreeNode{/*二叉排序树节点*/
char *word;
struct TreeNode *left, *right;
}BNODE;
int getWord(FILE *fpt, char *word)
/*从文件fpt中读取单词到word中，到达文件结束时返回0*/
{
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 = fqetc(fpt);
}
*word = '/0';
return 1;
}
void BTree(BNODE **t, char *word)
{
B．NODE *ptr, *p;
int compres;
p = NITLL;(1) ;
while(ptr){
compres = strcmp(word, (2) );
if(!compres){
return;
}else{(3) ;
ptr = compres > 0 ? ptr->right : ptr->left;
}
}
ptr = (BNODE*)malloc(sizeof ptr);
ptr->left = ptr->right = NULL;
ptr->word = (char*)malloc(strlen(word) + 1);
strcpy(ptr->word, word);
if(p == NULL){(4) ;
}else if(compres > 0){
p->right = ptr;
}else{
p->left = ptr;
}
}
int main()
{
F．ILE *fpt;
char word[40];
B．NODE *root = NULL;
if((fpt = fopen("text.in", "r")) == NULL){
printf("不能打开文件text.in! /n");
return 1;
}
while(getWord(fpt, word) == 1){
B．Tree (5) ;
}
fclose(fpt);
return 0;
}
参考答案与解析：
-
相关试题
-
阅读下列函数说明和C£«£«代码,回答问题[说明] 对多个元素的聚合进行遍历访问
-
[主观题]阅读下列函数说明和C++代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShelf)上并依次输出书名。这样就要涉及到遍历整个书架的过程。使用迭代器Iterator实现。图5-1显示了各个类间的关系。以下是C++语言实现，能够正确编译通过。[图5-1][C++代码]template (1) >class Iterator{
- 查看答案
-
阅读下列函数说明、图和C代码,回答问题[说明] 假定用一个整型数组表示一个长整数
-
[试题]阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、1表示负数。运算时先决定符号，再进行绝对值运算。对于绝对值相减情况，总是绝对值较大的减去绝对值较小的，以避免出现不够减情况。注意，不考虑溢出情况，即数组足够大。[函数]int cmp(int *LA, int
- 查看答案
-
阅读下列函数说明和C£«£«代码,回答问题[说明] 任何一种程序都是为了解决问题
-
[试题]阅读下列函数说明和C++代码，回答问题[说明]任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方法来解决同样问题。以下是一个“剪刀石头布”游戏。猜拳时的“策略”有2种方法：第一种是“猜赢后继续出同样的招式”(WinningStrategy)，第二种是“从上一次出的招式中，以概率分配方式求出下一个招式的几率”(ProbStrategy)。程序中定义了Hand类表示猜拳时的“手
- 查看答案
-
阅读以下函数说明和C代码,回答问题[说明] 任何一种程序都是为了解决问题而撰写的
-
[试题]阅读以下函数说明和C代码，回答问题[说明]任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方法来解决同样问题。以下是一个“剪刀石头布”游戏。猜拳时的“策略”有2种方法：第一种是“猜赢后继续出同样的招式”(WinningStrategy)，第二种是“从上一次出的招式种，以概率分配方式求出下一个招式的几率”(ProbStrategy)。程序中定义了Hand类表示猜拳时的“手势”
- 查看答案
-
阅读以下应用说明、图和C£«£«代码,根据要求回答问题1至问题3。 [说明] 已
-
[主观题]阅读以下应用说明、图和C++代码，根据要求回答问题1至问题3。[说明]已知以下C++程序运行时的输出结果如下。1:11:11:1[C++程序]01 include ＜iostream＞02 using namespace std;03 class Stock{04 protect:05 (1) { };06 Stock(int n, int pr=1) {07 shares = n; share_val=pr;08 };09 void ～Stock() { };10 public:11 //成员
- 查看答案
-
阅读以下应用说明、图和Java代码,根据要求回答问题1至问题5。 (说明) St
-
[试题]阅读以下应用说明、图和Java代码，根据要求回答问题1至问题5。(说明)Stack类是java. ntil包中专门用来实现栈的工具类。以下Java程序是一个不使用库函数而实现字符串反转的程序。例如，输入：123456，则输出：654321：输入：asdfeg，则输出：gefdsa。(Java程序)import java.applet.Applet;import java.awt.*;import java.awt.event.*;import java.util.*;public class Us
- 查看答案
-
阅读下列程序说明和C代码,回答问题1~2。[说明] 本程序用古典的Eratost
-
[试题]阅读下列程序说明和C代码，回答问题1～2。[说明]本程序用古典的Eratosthenes的筛法求从2起到指定范围内的素数。如果要找出2至10中的素数，开始时筛中有2到10的数，然后取走筛中的最小的数2，宜布它是素数，并把该素数的倍数都取走。这样，第一步以后，筛子中还留下奇数3、5、7、9：重复上述步骤，再取走最小数3，宣布它为素数，井取走3的倍数，于是留下5、7。反复重复上述步骤，直至筛中为空时，工作结束，求得2至 10中的全部素数。程序中用数组sieve表示筛子，数组元素sieve[i]的值为1
- 查看答案
-
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内 [说明]
-
[主观题]阅读下列函数说明和C代码及流程图，将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下：幼儿国有n(＜20)个孩子围成一圈分糖果，老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友；如共有8个孩子，则第1个将原来的一半分给第2个，第2个将原有的一半分给第3个……第8个将原来的一半分给第1个，这样的平分动作同时进行；若平分前，某个孩子手中的糖果是奇数颗，则必须从老师那里要一颗，使他的糖果变成偶数。小孩人数和每个
- 查看答案
-
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 [说明] Huf
-
[主观题]阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]H．ufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W1，w2，…，wn)构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为wi的根节点，其左右子树均空。②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右予树根节点的权值之和。③从F中删除这两棵树，同
- 查看答案
-
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。说明：堆数
-
[案例分析题] 阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。说明：堆数据结构定义如下。对于n个元素的关键字序列（a1，a2，...，an），当且仅当满足下列关系时称其为堆：在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图8.11是一个大顶堆的例子。堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小项堆。以下考虑最
- 查看答案
![阅读下列函数说明、图和C代码,回答问题[说明] 在进行文法分析的时候,通常需要检](https://img.zhaotiba.com/tiku11/2226026.jpg "阅读下列函数说明、图和C代码,回答问题[说明] 在进行文法分析的时候,通常需要检")