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

[antemar]

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

 

typedef struct BSTnode *node;

struct BSTnode {

int key;

node left;

node right;

};

 

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

[eirinikp]

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??

[bilco]

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

[antemar]

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

void printKeys_postorder(node current)

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

[bilco]

>
void printKeys_postorder(node current)
{
 if (!current) return;
 printKeys_postorder(current->left);
 printKeys_postorder(current->right);
 printf("%d\n", current->key);
}

[antemar]

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

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

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

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

void greater_keys(node current, int value)