struct node
{
int data;
node* left;
node* right;
};
int secondlargest(struct node* a)
{
while(a->right != NULL){
secondlargest(a->right);
}
return a->data;
}
Jeg er ikke i stand til å spore hvor jeg har gjort feil, og hvorfor det ikke kommer ut av mens loop.
Din feil er at du ikke bør bruke en stund, men i stedet en if fordi det er rekursiv, men hva gjør du vil at funksjonen skal returnere? data fra den siste medlem? hvis så det burde være slik:
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);
}
Hvis du insisterer på rekursive versjonen, endre stund å om.
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);
}
}
Grunnleggende om rekursjon:
Hvis du vil at iterativ måte:
int secondlargest(node* a)
{
node* temp = a;
int data = -1;
while(temp != null){
data = temp->data;
temp = temp->right;
}
return data;
}