-1

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

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

4

1 回答 1

2

这一行是错误的：

    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);
于 2013-08-30T15:46:19.277 回答