C中的BST程序

Question

请帮我解决一下这个。 我不断出现段错误！ 我想使用递归来创建和插入一个新节点。 请帮我调试一下。

//Create a Binary Search Tree From an array.
struct Tree
{
        int data;
    struct Tree *lchild;
    struct Tree *rchild;
};
struct Tree *root = NULL;
struct Tree *node(int val)
{
    struct Tree *tempnode;
    tempnode = (struct Tree*)malloc(sizeof(struct Tree));
    tempnode->data = val;
    tempnode->rchild = NULL;
    tempnode->lchild = NULL;
    return tempnode;
}

void createTree(struct Tree *curr, int val)
{
    struct Tree *newnode = node(val);

    if (curr == NULL)
        curr = newnode;
    else if(val < curr->data)
    {
        createTree(curr->lchild,val);
    }
    else if(val > curr->data)
    {
        createTree(curr->rchild,val);

    }
    else
        printf("Error Similar data found\n");
}

void inorder(struct Tree *root)
{
    if (root->lchild != NULL)
        inorder(root->lchild);
    printf("[%d]    ",root->data);
    if (root->rchild != NULL)
        inorder(root->rchild);
}
int main()
{
//    root = NULL;
    int i = 0, arr[5] = {41,12,32,23,17};
    for(i;i<5;i++)
        createTree(root,arr[i]);
    inorder(root);
    return 0;
}

为什么我会不断出现段错误。 有人可以解释我吗？ 我在做我不应该做的事情吗？ 还是我在某个时候想念？

Answer 1

树的根未分配到任何地方； 在函数createTree您可能认为它是在以下位置分配的：

if (curr == NULL)
    curr = newnode;

但是curr对函数而言是本地的，不会影响root 。 您需要将参数curr更改为指向指针的指针，否则该功能不适用于分配根节点或子节点。 树的根未分配到任何地方； 在函数createTree您可能认为它是在以下位置分配的：

if (curr == NULL)
    curr = newnode;

但是curr是函数的局部函数，即使您将其作为参数curr也不会影响root 。 您需要将参数curr更改为指向指针的指针，否则该功能不适用于分配根节点或子节点。 也就是说，函数声明变为：

void createTree(struct Tree **curr, int val)

当然，您必须相应地在函数内部更改curr的用法（即，指向的地址是*curr ，以前是curr ），函数的调用需要传递指针的地址，而不是值（例如， createTree(&root, arr[i]) ）。

编辑 ：或者，实际上，让函数返回curr并始终在您调用createTree每个位置将返回值分配给相关的指针，这要感谢@JonathanLeffler的观察。

Answer 2

学习使用调试器！

逐步执行main函数，您将看到每次调用createTree之后， root的值将保持为NULL

createTree函数不会修改root的值，而只会修改其root值的副本。

您的createTree函数需要采用struct Tree **curr ，即指向指针的指针。 这允许函数修改原始值，而不是本地副本。