warning C4715: not all control paths return a value c++

Question

i made two functions, one to find and return smallest key in a red - black tree and the other one returns a pointer to a particular node with that node\'s key as input.These fun

Answer 1

In if (ptr->left != NULL) you fail to return a value, as the compiler says. You need to return a value.

Answer 2

In findsmallestprivate:

If condition ptr->left != NULL holds, you do not return anything. You just run findsmallestprivate(ptr->left); and then exit, but don't return expected int.

warning C4715: not all control paths return a value means that you have a function which may not return a value sometimes depending of its input.

Your other problems are the same as with findsmallestprivate.

In returnnodepri:

In case of ptr->key < key or ptr->key > key you don't return expected Tree::node*. You run returnnodepri, but not return any value as a result.