c++ - "Control may reach end of non-void function"警告

Question

我在 Xcode 中运行一个 C++ 程序，遇到了“Control may reach end of non-void function”的警告。这是代码:

Node* search(Node* head, int x)
{
    if(!head)
        return NULL;
    else if(x == head->key)
        return head;
    else if(x < head->key)
        search(head->lchild, x);
    else
        search(head->rchild, x);
}

我在 Linux 中编译时得到了同样的警告，但得到了正确的结果。但在 Xcode 中，结果是错误的。顺便说一下，我在 Visual Studio 中得到了正确答案并且没有警告。

Answer 1

我想你的意思是返回递归调用的结果:

Node* search(Node* head, int x)
{
    if(!head)
        return NULL;
    else if(x == head->key)
        return head;
    else if(x < head->key)
        return search(head->lchild, x);
    else
        return search(head->rchild, x);
}