struct node
{
int data;
node* left;
node* right;
};
int secondlargest(struct node* a)
{
while(a->right != NULL){
secondlargest(a->right);
}
return a->data;
}
Nem vagyok képes nyomon követni, ahol tettem a hibát, és miért az nem jön ki a while ciklus.
A hiba az, hogy ne használja egy darabig, de ehelyett egy if, mert rekurzív, de mit akar a függvény visszatérési? Az adatok az utolsó tag? ha igen, akkor legyen, mint ez:
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);
}
Ha ragaszkodunk a rekurzív változata, változtassa meg a kicsit, hogy ha.
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);
}
}
Alapjai rekurzió:
Ha azt szeretnénk, hogy az iteratív módon:
int secondlargest(node* a)
{
node* temp = a;
int data = -1;
while(temp != null){
data = temp->data;
temp = temp->right;
}
return data;
}