C语言 此基本二叉搜索树算法导致分段错误:11 错误

Question

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

我不明白代码的哪个点正在制造这个问题。

为什么会出现这种segmentation fault:11？

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

所以我认为我在定义一棵树方面有很大的无知，也许是关于malloc的东西。

这样定义treePointer对吗？

我完全被错误segmentation fault:11诅咒了.

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

附言对不起我的英语不好。

#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("%dn", 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("%dn", A->key);上出现未定义的行为。但那是因为您的 BST 设置不正确。根元素具有键0，其两个子元素具有键10和20，这不可能是正确的。