struct node
{
int data;
node* left;
node* right;
};
int secondlargest(struct node* a)
{
while(a->right != NULL){
secondlargest(a->right);
}
return a->data;
}
Δεν είμαι σε θέση να εντοπίσει, όπου έκανα το λάθος και γιατί δεν έρχονται της έξω από το βρόχο while.
λάθος σου είναι ότι δεν πρέπει να χρησιμοποιείτε μια στιγμή, αλλά αντ 'αυτού μια περίπτωση, διότι είναι αναδρομική, αλλά τι θέλετε η συνάρτηση να επιστρέψει; τα στοιχεία του τελευταίου μέλους; αν ναι, θα πρέπει να είναι κάπως έτσι:
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);
}
Αν επιμένετε να την αναδρομική έκδοση, αλλάξτε το διάστημα σε περίπτωση.
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);
}
}
Βασικά στοιχεία της αναδρομής:
Αν θέλετε το επαναληπτικό τρόπο:
int secondlargest(node* a)
{
node* temp = a;
int data = -1;
while(temp != null){
data = temp->data;
temp = temp->right;
}
return data;
}