为什么这么讨厌的二叉搜索树（bst）seg。错误？

Question

输入元素的数量，二叉搜索树的元素，输入要显示的所有子树的元素

#include <stdio.h>

bst结构节点的定义

typedef struct node
{
int info;
struct node *right, *left;
}NODE; 

插入fn，节点在叶

struct node* insertBst(struct node* root, int ele)
{

if(root == NULL)
{
    NODE* temp = (NODE*)malloc(sizeof(NODE));
    temp -> info = ele;
    temp -> right = temp -> left = NULL;
    return root;
}

else if(ele > root -> info)
{
    root -> right = insertBst(root -> right, ele);
}

else if(ele < root -> info)
{
    root -> left = insertBst(root -> left, ele);
}


}

搜索eel的地址

NODE* search(int ele, NODE* root)
{
if( root == NULL) return NULL;
if(ele > root -> info)
{
    return search(ele, root -> right); 
}

else if( ele < root -> info)
{
    return search(ele, root -> left);
}

else if(ele == root -> info) //ele found
{
    return root;
}

 }

使用预设顺序显示制作的bst：根、左、右

void preorder(NODE* root)
{
   if(root)
{
    printf("%d ", root -> info);
    preorder(root -> left);
    preorder(root -> right);
 }
}

我调用insert来创建bst的驱动程序，节点的子树为im

int main()
{
int n, ele; //no. of elements in bst
NODE* root = NULL;
printf("no. of bst elements");
scanf("%d", &n);
printf("elements to be inserted in bst");
for(int i = 0; i < n; ++i)
{
    scanf("%d", &ele);
    NODE* t = insertBst(root, ele);
}

printf("element whose subtree needs to be displayed");
scanf("%d", ele); //elements whose subtree is to be diplayed
NODE *temp;
temp = search(ele, root);
preorder(temp);
}

Answer 1

很可能是断层造成的：

scanf（“%d”，ele）

您应该在其中传递ele的地址而不是它的值，就像您在for循环中所做的那样。

此外，您的程序将无法工作，因为函数insertBst永远不会像任何时候那样分配根节点如果（root==NULL）为真（总是），您将按您应该的方式分配节点，但返回相同的root，仍然是NULL。您可能打算返回temp。

此外，在取消引用之前，最好先检查temp（在malloc之后）是否有NULL指针，因为malloc可能会失败并返回NULL，取消引用它会使程序崩溃。