警告 C4715：并非所有控制路径都返回值 C++

Question

我做了两个函数，一个用于查找并返回红黑树中最小的键，另一个返回一个指向特定节点的指针，该节点的键作为输入。这些函数适用于除具有最高键的节点之外的所有节点和最低键。程序停止工作并给出 C4716 警告。 键是 int array[] = { 50, 26, 45, 34, 23, 78, 84, 93, 14, 16, 100, 57, 62};

int Tree::findsmallest()
{
return  findsmallestprivate(root);
}

int Tree::findsmallestprivate(node* ptr)
{
if (root != NULL)
{
    if (ptr->left != NULL)
    {
        findsmallestprivate(ptr->left);
    }
    else
    {
        return ptr->key;
    }
}
else
{
    cout << "There was no tree" << endl;
    return -1;
}
} 
Tree::node* Tree::returnnode(int key)
{
return returnnodepri(key, root);
}
Tree::node* Tree::returnnodepri(int key, node* ptr)
{
    if (ptr->key == key)
    {
        return ptr;
    }
    else if (ptr->key < key)
    {
        returnnodepri(key, ptr->right);
    }
    else if (ptr->key > key)
    {
        returnnodepri(key, ptr->left);
    }
else
{
    return NULL;
}
}

Answer 1

正如编译器所说，在if (ptr->left != NULL)您无法返回值。 您需要返回一个值。

Answer 2

在findsmallestprivate ：

如果条件ptr->left != NULL成立，则不会返回任何内容。 你只需运行findsmallestprivate(ptr->left); 然后退出，但不要返回预期的int 。

warning C4715: not all control paths return a value意味着您的函数有时可能不返回值，具体取决于其输入。

您的其他问题与findsmallestprivate相同。

在returnnodepri ：

在ptr->key < key或ptr->key > key情况下，您不会返回预期的Tree::node* 。 您运行returnnodepri ，但结果不返回任何值。