警告 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 ，但結果不返回任何值。