struct node
{
int data;
node* left;
node* right;
};
int secondlargest(struct node* a)
{
while(a->right != NULL){
secondlargest(a->right);
}
return a->data;
}
No soy capaz de rastrear donde he hecho el error y por qué no es salir del bucle while.
Su error es que no se debe utilizar un tiempo, pero en cambio un caso porque es recursivo, pero ¿qué es lo que desea la función para volver? los datos del último miembro? Si lo que debe ser la siguiente:
int secondlargest(struct node* a) {
if(a == NULL) return -1;
secondlargestr(a);
}
int secondlargestr(struct node* a) {
if(a->right!=NULL) return secondlargest(a->right);
return (a->data);
}
Si insiste en la versión recursiva, cambie el tiempo para si.
int secondlargest(node* a)
{
if(a == null){
// if the first node is already NULL
return -1;
}
if(a->right == NULL){
return a->data;
}else{
return secondlargest(a->right);
}
}
Fundamentos de la recursividad:
Si desea que la forma iterativa:
int secondlargest(node* a)
{
node* temp = a;
int data = -1;
while(temp != null){
data = temp->data;
temp = temp->right;
}
return data;
}