二元树状搜寻

Question

我试图在二叉树中查找节点，但是函数没有返回任何东西，NULL！对了，在printf，在

if ((cond = strcmp(head->word, word_to_search)) == 0)

结果是对的，它只是不返回值，可能我在递归方面弄错了，我不知道。顺便说一句，如果我将最后一个返回 NULL 包装在其他内容中，它确实会返回有效的指针，但它会导致警告......

struct count_tree *
binaryt_search(struct count_tree *head, char *word_to_search)
{
    int cond = 0;
    if (head != NULL) {
        if ((cond = strcmp(head->word, word_to_search)) == 0) {
            printf("Found %s %d\n", head->word, head->count);
            return head;
        }
        else if (cond < 0) {
            binaryt_search(head->left, word_to_search);
        }
        else {
            binaryt_search(head->right, word_to_search);
        }
    }
    return NULL;
}

Answer 1

您需要返回对binaryt_search（）

binaryt_search(head->left, word_to_search);

成为

return binaryt_search(head->left, word_to_search);

和

binaryt_search(head->right, word_to_search);

成为

return binaryt_search(head->right, word_to_search);