由于构造函数，即将出现分段错误

Question

我编写了一个 C++ 代码来构建二叉搜索树。代码编译正确，但是当我尝试运行可执行文件时，它给出了分段错误。以下是我的代码：

    #include <iostream>

using namespace std;

struct Node{
    Node *parent, *right, *left; 
    int data;
};

class bst{
    private:
    Node* root;

    public:
        bst (int data);
        void insert (Node * node, int data);
        void insert (int data);
        Node * search (int data);
        Node * search (Node * node, int data);
        // remove (Node * node, int data);
};

bst::bst (int data){
    root -> data = data;
}

void bst::insert (Node * node, int data){
    if (node == NULL){
        node -> data = data;
    }
    else if (data < node -> data){
        insert (node -> left, data);
    }
    else if (data > node -> data){
        insert (node -> right, data);
    }
}

void bst::insert (int data){
    insert (root, data);
}

Node * bst::search (Node * node, int data){
    if (node == NULL || node -> data == data)
        return node;
    else if (data < node -> data)
        return search (node -> left, data);
    else if (data > node -> data)
        return search (node -> right, data);
}

Node * bst::search (int data){
    search (root, data);
}

int main(){
    cout << "main entry\n";
    bst __bst (10);
    cout << "new causing problem\n";
    bst bst2(1);
//  bst *my_bst = new bst(10);
    cout << "tree created\n";
/*  my_bst -> insert(32);
    my_bst -> insert(3);
    my_bst -> insert(36);
    my_bst -> insert(93);
    my_bst -> insert(23);
    cout << "insertion completed\n";

    if (my_bst -> search(4) == NULL )
        cout << "4 does not exist\n";
    if (my_bst -> search(36) != NULL)
        cout << "36 exists in tree\n";
*/  return 0;
}

在调试问题时，我发现了一个有趣的观察结果。当 main 函数仅包含 bst __bst (10); 对象定义和之后的 "new cause problem\n" 注释时，它不会打印任何内容。所以我假设第一个对象定义引起了问题。但是当我把 bst bst2(1); 或 bst *my_bst = new bst(10); 放在主要位置时，分段错误再次发生但不是在 之前打印新的导致问题\n"。所以执行确实达到了这一点。所以在这种情况下，第一个对象定义没有造成任何问题。

谁能说出导致分段错误的原因以及为什么会发生这种奇怪的事情。

编辑： 正如你们所有人指出的那样，我试图在构造函数代码期间取消引用 NULL 指针，我做了建议的更改并且代码运行良好。但是我有一个类似的程序，即使没有这些更改也能正常工作。下面是代码：

#include <iostream>

using namespace std;

struct Name{
    string first_name;
    string last_name;
};

class Person{
    public:
    Person (string first_name, string last_name){
            name -> first_name = first_name;
            name -> last_name = last_name;
    }   

    int get_age(){
            return age;
    }   

    void set_age (int new_age){
            age = new_age;
    }   

    string get_first_name(){
            return name -> first_name;
    }   

    string get_last_name(){
            return name -> last_name;
    }   

    private:
    Name * name;
    int age;
};

int main (){ 
    Person prince ("Prince", "Kumar");
    cout << prince.get_first_name() << endl;
    cout << prince.get_age() << endl;
    return 0;
}

在这种情况下，程序运行良好。 Name 的默认构造函数是否为 name 指针分配了一些空间。我知道它将 0 值分配给数字类型，将 NULL 分配给指针、对象和字符串。我说的对吗？

Answer 1

private:
    Node* root;

root 没有在构造函数中初始化

bst::bst (int data){
    root -> data = data;
}

Answer 2

当树为空时，您在 insert() 中取消引用空指针

Answer 3

在您的构造函数中，您正在取消引用作为指针的根，而没有为其分配任何内存，这是undefined behavior：

bst::bst (int data){
  root -> data = data;
}

这样就足够了：对于这个问题

bst::bst (int data) : root( new Node ) 
                      ^^^^^^^^^^^^^^^^ 
{
  root -> data = data;
}

只需使用初始化列表来分配内存。你的insert 方法也有同样的问题：

if (node == NULL){
    node -> data = data;
}

解决方法类似：

node = new Node ;
node->data = data ;

尽管您需要正确初始化right、left 和parent，但要使其正常工作，我建议在Node 中为此使用构造函数：

Node() : parent(NULL), right(NULL), left(NULL) {}

这些修复似乎让您获得了一个工作程序。