c++ - 将 if 语句与指针一起使用时出现段错误(BST 树)

Question

我正在尝试用 C 实现二叉搜索树，更具体地说是寻找前身。但是，每当我尝试运行该程序时，我都会得到分段库。这是有问题的代码:

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

struct tree
{
    int a;
    tree *left;
    tree *right;
    tree *prev;
}*root=NULL;

tree *searchSpecific (tree *root, int val)
{
    tree *x=root;
    if (!x)
    {
        return NULL;
    }
    else
    {
        while(x && val!=x->a)
        {
            if (val>x->a)
                x=x->left;
            else x=x->right;
        }
    }
    return x;
}

int previous(tree *root, int f)
{
 tree *x=searchSpecific(root,f);
    if(x->left)
    {
        x=x->left;
        while(x->right) x = x->right;
        return x->a;
    }

    tree *temp;
    do
    {
        temp = x;
        x = x->prev;
    } while(x && (x->right != temp));
    return x->a;
}

段错误出现在 previous() 函数中的 if 语句 if(x->left) 处。我想检查有问题的节点是否存在，但程序每次都崩溃，我不知道它出了什么问题..

Answer 1

由于 searchSpecific 可能返回 NULL，您需要保护您的代码免受它的影响，并在访问其成员之一之前检查 x:

tree *x=searchSpecific(root,f);
if (x != NULL && x->left)