c - c中按字母顺序排序的二进制搜索树？

我如何开发一个程序，该程序从文本文件中读取单词，并使用这些单词创建按字母顺序排序的二进制搜索树？这是我的代码

 #include "stdio.h"
#include "stdlib.h"
#include "string.h"

struct treeNode {
       char data[20];
       int count;
       struct treeNode *leftPtr, *rightPtr;
 };

int number;

typedef struct treeNode TreeNode;
typedef TreeNode *TreeNodePtr;

void insertNode (TreeNodePtr *treePtr,char word[]);
void alphabetic(TreeNodePtr treePtr);




int main(){

    /*reading strings from the file and add them to the tree*/

    char first[20];
    FILE *fp1;
    TreeNodePtr rootPtr=NULL;
    int c;
    fp1=fopen("output.txt","r");
    do{
        c=fscanf(fp1,"%s",first);
        insertNode(&rootPtr,first);




    }while(c!=EOF);


    fclose(fp1);

    alphabetic(rootPtr);

    system("PAUSE");

}

/*for adding nodes to tree*/

void insertNode (TreeNodePtr *treePtr,char word[20]){
    TreeNode *temp = NULL;
    if(*treePtr == NULL)
    {
        temp = (TreeNode *)malloc(sizeof(TreeNode));
        temp->leftPtr = NULL;
        temp->rightPtr = NULL;
        temp->data[20] =  word[20];
        *treePtr = temp;

    }
    else if(strcmp(word,(*treePtr)->data)<0){


        insertNode(&((*treePtr)->leftPtr),word);
    }
    else if (strcmp(word,(*treePtr)->data)>0){


        insertNode(&((*treePtr)->rightPtr),word);
    }
    else{
        number++;
    }
}

/*for sorting alphabetically*/
void alphabetic(TreeNodePtr treePtr){
    if(treePtr!=NULL){
        alphabetic(treePtr->leftPtr);
        printf("%3d\n",treePtr->leftPtr);
        alphabetic(treePtr->rightPtr);
    }
}

当我有一个包含4个单词的.txt文件时，我的程序仅将四个0写入输出。

最佳答案

这行是错误的：

    temp->data[20] =  word[20];

它将单个字符从一个无效位置复制到另一个位置。

更改为：

    strcpy(temp->data, word);

因为您要复制一个字符串。

另外这行看起来是错误的：

    printf("%3d\n",treePtr->leftPtr);

我猜你想在这里打印data字符串的内容，所以应该是：

    printf("%s\n", treePtr->data);

或者，如果您想要整数count元素，则为：

    printf("%d\n", treePtr->count);

关于c - c中按字母顺序排序的二进制搜索树？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18536778/