Какой путь не возвращает значение?

Question

У меня есть функция, чтобы найти узел в BST своим строковым ключом, используя рекурсию. Я получаю предупреждение для второй функции: c4715 «не все пути управления возвращают значение». Я не могу понять, что именно путь не возвращает значение ..

Вот мои функции:

TreeNode* Tree::findNodeByKey(const string &str) { 
    if (root == NULL) { 
     cout << "Tree is empty, nothing found" << endl; 
     return nullptr; 
    } 

    else { 
     return findNodeByKeyHelper(root, str); 
    } 
} 

TreeNode* Tree::findNodeByKeyHelper(TreeNode *node, const string &str) { 
    if (node->data == str) { 
     cout << "node is found" << endl; 
     return node; 
    } 
    else if (str < node->data) { 
     if (node->left == nullptr) { 
      cout << "element was not found" << endl; 
      return nullptr; 
     } 
     else { 
      findNodeByKeyHelper(node->left, str); 
     } 
    } 
    else if (str > node->data) { 
     if (node->right == nullptr) { 
      cout << "element was not found" << endl; 
      return nullptr; 
     } 
     else { 
      findNodeByKeyHelper(node->right, str); 
     } 
    } 
} 

Answer 1

Эти пути

else if (str < node->data) { 
    if (node->left == nullptr) { 
     cout << "element was not found" << endl; 
     return nullptr; 
    } 
    else { 
     findNodeByKeyHelper(node->left, str); 
     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
    } 
} 
else if (str > node->data) { 
    if (node->right == nullptr) { 
     cout << "element was not found" << endl; 
     return nullptr; 
    } 
    else { 
     findNodeByKeyHelper(node->right, str); 
     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 
    } 
} 

возвращение ничего.

Необходимо добавить ключевое слово return. Например

 return findNodeByKeyHelper(node->right, str); 

И заменить последний else-if для else. Например,

if (node->data == str) { 
    //... 
} 
else if (str < node->data) { 
    //... 
} 
else { 
^^^^^^^ 
    //... 
}