c - 二叉搜索树查找输出

Question

我正在尝试为二叉搜索树实现查找功能。虽然如果我查找树的根，它确实返回 true，但当我查找树中的其他条目时，它返回 false。当我调试它时，该函数似乎返回 1，但会继续运行，最后返回 0。我的理解是该函数应该在返回任何值后立即终止，所以我不确定为什么会发生这种情况。

int lookup(int n,struct node* x)
{
    if (x->data==n)
    {
        return 1;
    }
    else if (x->left==NULL && x->right==NULL)
    {
        return 0;
    }
    else if (n>x->data && x->right!=NULL)
    {
        lookup(n,x->right);
    }
    else
    {
        lookup(n,x->left);
    }
    return 0;
}

Answer 1

您的递归返回的值 lookup调用(即 lookup(n,x->right); 和 lookup(n,x->left); )被忽略，即使它是正确的。
这是因为在函数结束时(即从其中一个调用返回后)您无条件地 return 0; .
更换 lookup(n,x->XXX);与 return lookup(n,x->XXX);是你想要做的。