struct node
{
int data;
node* left;
node* right;
};
int secondlargest(struct node* a)
{
while(a->right != NULL){
secondlargest(a->right);
}
return a->data;
}
Ich bin nicht in der Lage zu verfolgen, wo ich den Fehler gemacht habe und warum es nicht aus der while-Schleife kommen.
Ihr Fehler ist, dass Sie nicht eine Weile nicht verwenden sollten, sondern ein, wenn denn es ist rekursiv, aber was wollen Sie die Funktion zurückgeben? die Daten des letzten Mitglieds? wenn dem so ist es so sein sollte:
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);
}
Wenn Sie auf der rekursiven Version bestehen, ändern Sie die Weile, wenn.
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);
}
}
Grundlagen der Rekursion:
Wenn Sie die iterative Art und Weise wollen:
int secondlargest(node* a)
{
node* temp = a;
int data = -1;
while(temp != null){
data = temp->data;
temp = temp->right;
}
return data;
}