如何将指针返回到此二叉树中的特定节点？

Question

我有两种方法（布尔值和指针返回值）用于在 C 中搜索二叉树中的值：

bool findInTree(BTNode* bt, char* str) {
    if (bt == NULL) {
        return false;
    }

    if (strcmp(((Course*) (bt->data))->name, str) == 0) {
        return true;
    }

    bool b1 = findInTree(bt->left, str);

    if (b1) {
        return true;
    }

    bool b2 = findInTree(bt->right, str);
    return b2;
}

void* findAndReturnInTree(BTNode* bt, char* str) {
    if (bt == NULL) {
        return (void*) NULL;
    }

    if (strcmp(((Course*) (bt->data))->name, str) == 0) {
        return bt->data;
    }

    void* b1 = findAndReturnInTree(bt->left, str);

    if (strcmp(((Course*) (b1))->name, str) == 0) {
        return b1;
    }

    void* b2 = findAndReturnInTree(bt->right, str);
    return b2;
}

findInTree() 工作正常，并根据该值是否在树中返回正确的布尔值。但是，findAndReturnInTree() 不起作用，并且我不断收到分段错误。我试图用findInTree() 对其进行建模，但返回的是指针而不是布尔值。顺便说一句，我使用void 指针作为->data，以便我可以使用多个结构并具有某种通用实现。有人可以帮我解决这个问题吗？

Answer 1

如果找不到树节点，b1、b2 的值可能为 NULL。
在thant b1->name 之后可能是分段错误。

你为什么不在b1、b2添加检查NULL？
C 程序员总是检查异常情况。

void* findAndReturnInTree(BTNode* bt, char* str) {
    if (bt == NULL) {
        return (void*) NULL;
    }

    if (strcmp(((Course*) (bt->data))->name, str) == 0) {
        return bt->data;
    }

    void* b1 = findAndReturnInTree(bt->left, str);

    if (b1 == NULL) return findAndReturnInTree(bt->right, str);

    if (strcmp(((Course*) (b1))->name, str) == 0) {
        return b1;
    }

    void* b2 = findAndReturnInTree(bt->right, str);
    return b2;
}