c - C 中按字母顺序排序的二叉搜索树？

Question

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

 #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 作为输出。

Answer 1

这一行是错误的:

    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);