this is the right answer: strcut node* node=current; next_node(node.left); return next; next_node(node.right); I was putting an if statement to check if the value is null, but that was not needed, I removed that check but still he left.