Προς το περιεχόμενο

Αρχειοθετημένο

Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.

  • 0
antemar

εκτύπωση τιμων κομβων (αναδρομικη συναρτηση της C)

Ερώτηση

Eάν έχω αυτή τη δομή ΔΔΑ:

 

typedef struct BSTnode *node;

struct BSTnode {

int key;

node left;

node right;

};

 

πως μπορώ να έχω μια συναρτηση που θα τυπώνει τις τιμές ανά γραμμή σε post order διαπέραση;

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

5 απαντήσεις σε αυτή την ερώτηση

Προτεινόμενες αναρτήσεις

Σε ευχαριστώ για την απάντηση αν και τα είχα καταφέρει και μόνος μου. Δεν ήμουν βέβαιος όμως, αλλά τώρα εξαιτίας σου σιγουρεύτηκα.

Αυτή τη στιγμή έχω κολλήσει στο εξής:

θέλω μια αναδρομική συνάρτηση που θα τυπώνει όλες τις τιμές των κόμβων ενός ΔΔΑ που είναι μεγαλύτερες από τη μεταβλητή value.

Το πρότυπο συνάρτησης είναι:

void greater_keys(node current, int value)

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

Γίνε λίγο πιο ξεκάθαρος. Ποιά διάσχιση ακριβώς εννοείς; Εγώ τουλάχιστον μόνο 4 ξέρω pre-order, in-order, post-order και level traverse. Το 'τιμές ανά γραμμή' περιγράφει περισσότερο τη διάσχιση επιπέδου, αλλά μετά μιλάς για μεταδιατεταγμένη διάσχιση.

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
>
void printKeys_postorder(node current)
{
 if (!current) return;
 printKeys_postorder(current->left);
 printKeys_postorder(current->right);
 printf("%d\n", current->key);
}

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

Ena sxolio: ta left kai right prepei na ta dilwseis "struct BSTnode *node"

Twra auto pou rwtas einai profanes. 3ekinas apo to telos tupwneis kai proxwras aristera.

Pou problimatizesai??

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

Το βασικό μου πρόβλημα είναι να γράψω μια αναδρομική συνάρτηση με πρότυπο

void printKeys_postorder(node current)

που θα τυπώνει τις τιμές των κόμβων ενός ΔΔΑ, μια ανά γραμμή, σε post order διαπέραση

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
×
×
  • Δημιουργία νέου...