Question

我正在尝试编写一个程序，它将从文本文件中读取单词并将其插入到二叉树中。如果单词超过10个字符，则该单词将被剪切为10个字符。我觉得我真的很接近这个，但是当我运行程序时，它崩溃了，我没有收到任何错误。我只使用整数测试二叉搜索树，它可以工作。我还测试了从文本文件中读取单词而不将其放在二叉树中，这也有效。但是，当我把两者融合在一起时..这就是我遇到问题的地方。此外，文本文件的末尾用“＃”表示。就这样休息;有道理。

#include <iostream>
#include <fstream>
#include <string>

using namespace std;

struct Node{
    string data;
    Node* left;
    Node* right;
};

Node* GetNewNode(string data){
    Node* newNode = new Node();
    newNode->data=data;
    newNode->left = newNode->right = NULL;
}

Node* Insert(Node* rootPtr,string data){
    if(rootPtr == NULL){
        rootPtr = GetNewNode(data);
        return rootPtr;
    }
    else if(data<= rootPtr->data){
        rootPtr->left = Insert(rootPtr->left,data);
    }
    else {
        rootPtr->right = Insert(rootPtr->right,data);
    }
    return rootPtr;
}

int main() {
string word;
ifstream inFile;
Node* rootPtr = NULL; // Pointer to the root node

inFile.open("example.txt");
if (!inFile) {
cout << "Unable to open text file";
}

while (inFile >> word) {
    rootPtr = Insert(rootPtr,word.substr(0,10));
    if (word == "#")
        break;
}

inFile.close();
}

感谢您的任何意见！

Answer 1

您需要从newNode返回GetNewNode。

另外，你应该在插入单词之前检查＃，除非你想要＆＃34;＃＆＃34;在你的树上。

c ++从二进制搜索树中的文本文件输入单词

1 个答案: