如何返回指向此二叉樹中特定節點的指針？

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 值。
之后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;
}