这个程序在 gcc 编译器中的输出是分段错误（核心转储）。我做错了什么？

Question

这是一个二叉搜索树实现，我想知道它有什么问题？

#include<iostream>
using namespace std;

struct node
{
    int data;
    node *left;
    node *right;
};

class tree
{
    node *root;
public:
    tree()
    {
        root=NULL;
    }

void insert(node *root,int key)
{
    if(root==NULL)
    {
    root->data=key;
    root->left=NULL;
    root->right=NULL;
    }

    else if(key<root->data)
    {
        node *temp = new node;
        if(root->left==NULL)
        {
            root->left=temp;
            temp->left=NULL;
            temp->right=NULL;
        }
        else
        {
            insert(root->left,key);
        }
    }
    else
    {
        node *temp=new node;
        if(root->right==NULL)
        {
            root->right=temp;
            temp->left=NULL;
            temp->right=NULL;
        }
        else
        insert(root->right,key);
    }
}

void search(node *root,int key)
{
    if(root==NULL)
        cout<<"Tree is Empty";
    else if(root->data==key)
        cout<<"Match Found";
    else if(key<root->data)
        search(root->left,key);
    else
        search(root->right,key);
}

node* getHead()
{
    return root;
}
};

int main()
{
    tree a;
    a.insert(a.getHead(),5);
    a.insert(a.getHead(),3);
    a.insert(a.getHead(),9);
    a.insert(a.getHead(),11);
    a.insert(a.getHead(),7);
    a.search(a.getHead(),11);
    return 0;
}

也许我的实现访问了一些我没有声明的内存。我刚刚创建了一个函数来插入一个节点和一个搜索函数，如果树没有匹配则返回。纠正我做错了什么。输出在我的 g++ 编译器中是分段错误（核心转储）。

Answer 1

你的问题出在这部分：

if(root==NULL)
{
    root->data=key;
    root->left=NULL;
    root->right=NULL;
}

您对 root 是否为 NULL 执行测试，然后继续访问 root 的成员，这将导致分段错误。所以，本质上，代码在做：

if(root==NULL)
{
    NULL->data=key;
    NULL->left=NULL;
    NULL->right=NULL;
}

最后一点，最好不要将与成员变量同名的变量传递给函数。它使代码非常难以阅读和调试。因此，将“插入”和“搜索”中的变量“根”更改为“检查节点”或类似的东西。调试代码会容易得多。