c++ - 二叉树构造函数中的 EXC_BAD_ACCESS

Question

我正在编写一个应该演示二叉树如何工作的程序，它有点像 20 个问题，但它在最后添加了新问题，等等。

我已经掌握了大部分内容，代码可以编译，但是当我尝试执行它时，它会给我错误“EXC_BAD_ACCESS”(在 Xcode 中)。

这是初始化树的 main.cpp 的摘录:

std::string firstSubjectGuess = "rabbit";
tree guessTree(firstSubjectGuess);

我的头文件的顶部创建节点结构并声明构造函数/解构函数:

struct node
{
    std::string question;
    std::string subject;
    node *yes = NULL;
    node *no = NULL;
};

class tree
{
public:
    //tree();
    tree(std::string subject);
    ~tree();

然后是树类的构造函数:

tree::tree(std::string subject){
    node* root;
    root->yes = NULL;
    root->no = NULL;
    root->question = "Are you thinking of " + getAOrAn(subject[0]) + " " + subject + "?";
    root->subject = subject;
    this->root = root;
    cursor = root;
}

在当前状态下，我在该行收到错误

root->subject = subject;

在类文件中。但是，如果我将 main.cpp 更改为直接获取字符串而不是变量

(即

tree guessTree("rabbit");

) 我在行中收到错误

    root->yes = NULL;

我希望这是我忽略的简单事情，因为它通常就是这样。

Answer 1

node *root;

您声明了此指针，但忘记使用 new 实际初始化它。

每个自尊的 C++ 编译器都会大声警告您使用未初始化的变量。如果您收到来自编译器的警告，那么在尝试编译时，请将其作为一种学习经验:永远不要忽略来自编译器的警告。编译代码时你应该得到的唯一输出是:什么都没有。只有生成的目标文件。

您的编译器显然无法捕捉到代码中的所有逻辑错误，但它可以捕捉到一些明显的错误。如果您没有收到编译器的警告，请阅读其文档并找出哪些编译器选项会打开警告消息。