#include<stdio.h> #include<ctype.h> #include<string.h> #define MAXWORD 100 struct tnode *addtree(struct tnode *, char *) ; void treeprint(struct tnode *) ; int getword(char * , int ) ; int main(){ struct tnode *root ; char word[MAXWORD] ; root = NULL ; while(getword(word, MAXWORD) != EOF) { if(isalpha(word[0])) { root = addtree(root , word) ; } } treeprint(root) ; return 0 ; }

这段代码是一个简单的单词计数程序，它会读取输入并统计每个单词出现的次数。它使用了一个二叉树来存储单词及其出现次数。

代码中的`struct tnode`定义了二叉树节点的结构，包含一个指向左子树和右子树的指针，以及一个表示单词的字符串和一个计数器。

`addtree`函数用于向二叉树中添加单词。它接收一个指向根节点的指针和一个单词作为参数，并将单词添加到树中。如果单词已经存在，则增加计数器；如果单词不存在，则创建一个新的节点并插入到适当的位置。

`treeprint`函数用于按字典顺序打印出二叉树中的所有单词及其出现次数。它采用递归的方式遍历二叉树，并按照中序遍历的顺序打印节点。

`getword`函数用于从输入中读取一个单词，并将其存储在提供的字符数组中。它会跳过空白字符，并将单词作为一个字符串返回。

在`main`函数中，程序首先创建一个空的二叉树作为根节点。然后，它循环读取输入并调用`addtree`函数将单词添加到树中。最后，调用`treeprint`函数打印出树中的所有单词及其出现次数。

这段代码可以用来统计文本中不同单词的出现次数，并按照字典顺序打印出来。

相关问题

请编写函数，创建一棵空二叉树（即根指针为空指针）。 函数原型 void BinTreeCreate(TNODE **root); 说明：root 为指示二叉树根指针的指针。 在工程项目中创建二叉树头文件“BinTree.h”和“BinTree.c”。在“BinTree.h”中声明函数，在“BinTree.c”中实现函数。 BinTree.h #ifndef _BinTree_h_ #define _BinTree_h_ #include "TNode.h" void BinTreeCreate(TNODE **root); #endif BinTree.c #include <stdio.h> #include <stdlib.h> #include "BinTree.h" /* 你提交的代码将被嵌在这里 */ 打开“main.c”，修改主函数对以上函数进行测试。 main.c #include <stdio.h> #include "BinTree.h" int main() { TNODE *r; BinTreeCreate(&r); puts(r ? "No" : "Yes"); return 0; } 输入样例 注：无输入。 输出样例 Yes

BinTree.h

#ifndef _BinTree_h_
#define _BinTree_h_

#include "TNode.h"

void BinTreeCreate(TNODE **root);

#endif

BinTree.c

#include <stdio.h>
#include <stdlib.h>
#include "BinTree.h"

void BinTreeCreate(TNODE **root) {
    *root = NULL;
}

TNode.h

这里提供一个简单的二叉树节点定义，仅包含一个整型数据和两个指向左右子节点的指针。

#ifndef _TNode_h_
#define _TNode_h_

typedef struct tnode {
    int data;
    struct tnode *left, *right;
} TNODE;

#endif

main.c

#include <stdio.h>
#include "BinTree.h"

int main() {
    TNODE *r;
    BinTreeCreate(&r);
    puts(r ? "No" : "Yes");
    return 0;
}