函数在return语句后不停止执行

Question

我正在使用 C++ 并编写了一个函数，但它不会在 return 语句之后停止执行。

BSTNode* search(BSTNode* root, int data)
{
    BSTNode* newroot=root;
    int count = 1;
    if (root->data == data)
    {
        newroot=root;
        count = 0;
    }
    else
    {
        search(root->left, data);
        if (count != 0)
            search(root->right, data);
    }
    return newroot;
}

返回值后如何使其停止执行？

Answer 1

你的count变量没用，应该删除。递归调用search()不更新它，所以if (count != 0)总是被评估为真。

您还忽略了递归search()调用的返回值以在找到匹配节点后停止搜索。

并且您忽略了树中存在空指针的可能性。

尝试更像这样的事情：

BSTNode* search(BSTNode* root, int data)
{
    if (!root)
        return nullptr;

    if (root->data == data)
        return root;

    BSTNode *node = search(root->left, data);
    if (!node)
        node = search(root->right, data);

    return node;
}