struct node
{
int data;
node* left;
node* right;
};
int secondlargest(struct node* a)
{
while(a->right != NULL){
secondlargest(a->right);
}
return a->data;
}
Nejsem schopen sledovat, kde jsem udělal chybu a proč to není pocházející z cyklu while.
Vaše chyba je, že byste neměli používat nějakou dobu, ale místo toho, jestli proto, že je rekurzivní, ale co chceš funkce vrátit? údaje o posledním členem? pokud ano, to by mělo být takhle:
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);
}
Pokud trváte na rekurzivní verzi změnit chvíli, pokud.
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);
}
}
Základy rekurze:
Pokud chcete, aby iterativní způsobem:
int secondlargest(node* a)
{
node* temp = a;
int data = -1;
while(temp != null){
data = temp->data;
temp = temp->right;
}
return data;
}