Question

这个简单的二进制搜索树会导致segmentation fault:11。

我不明白代码的哪一点导致了这个问题。

为什么发生此segmentation fault:11？

递归binarySerach函数不会出错，因为它来自教科书。

因此，我认为我对定义树的了解非常无知，也许与malloc有关。

像这样定义treePointer是否正确？

我完全被错误segmentation fault:11所困扰。

我想知道何时发生此错误。

P.S。对不起，我英语不好。


#include <stdio.h>
#include <stdlib.h>

typedef struct element
{
        int key;
} element;

typedef struct node *treePointer;
typedef struct node
{
        element data;
        treePointer leftChild;
        treePointer rightChild;
} node;

element* binarySearch(treePointer tree, int key);

int main(void)
{
        treePointer *a;

        for(int i = 0; i < 10; i++)
        {
                a[i] = malloc(sizeof(node));
                a[i] -> data.key = i * 10;

                a[i] -> leftChild = NULL;
                a[i] -> rightChild = NULL;

        }
        a[0] -> leftChild = a[1];
        a[0] -> rightChild = a[2];

        a[1] -> leftChild = a[3];
        a[1] -> rightChild = a[4];

        a[2] -> leftChild = a[5];
        a[2] -> rightChild = a[6];

        a[3] -> leftChild = a[7];
        a[3] -> rightChild = a[8];

        a[4] -> leftChild = a[9];


        element* A = binarySearch(a[0], 30);
        printf("%d\n", A -> key);

        for(int i = 0; i < 10; i++)
        {
                free(a[i]);
        }
}

element* binarySearch(treePointer tree, int key)
{
        if(!tree) return NULL;
        if(key == tree -> data.key) return &(tree -> data);
        if(key < tree -> data.key)
                return binarySearch(tree -> leftChild, key);
        return binarySearch(tree -> rightChild, key);

}

Answer 1

您还需要为a分配内存。将其声明更改为：

treePointer *a = malloc(10 * sizeof(treePointer));

然后最后致电free(a);。另外，它没有找到密钥，因此它返回NULL，这会导致printf("%d\n", A->key);上的未定义行为。但这是因为您的BST设置不正确。根元素具有键0，其两个子元素具有键10和20，这是不正确的。

这种基本的二叉搜索树算法会导致分段错误：11错误

1 个答案: