struct node
{
int data;
node* left;
node* right;
};
int secondlargest(struct node* a)
{
while(a->right != NULL){
secondlargest(a->right);
}
return a->data;
}
Nie jestem w stanie śledzić gdzie zrobiłem błąd i dlaczego jej nie wychodzi z pętli while.
Twój błąd to, że nie należy korzystać z czasu, ale zamiast tego, czy dlatego, że jest rekurencyjna, ale to, co chcesz, że funkcja zwraca? dane z ostatniego członka? jeśli tak, to powinno być tak:
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);
}
Jeśli nalegać na wersji rekurencyjnej, zmiany czasu, aby jeśli.
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);
}
}
Podstawy rekurencji:
Jeśli chcesz iteracyjny sposób:
int secondlargest(node* a)
{
node* temp = a;
int data = -1;
while(temp != null){
data = temp->data;
temp = temp->right;
}
return data;
}