Υλοποίηση ΔΔΑ

[life24]

ΚΑΛΗΜΕΡΑ ΣΑΣ ΤΙ ΚΑΝΕΤΕ?ΘΕΛΩ ΤΗΝ ΒΟΗΘΕΙΑ ΣΑΣ.

 

typedef struct bnode

{

int key;

struct bnode *left;

struct bnode *right;

}

BNODE; BNODE *root;

 

α) ΠΩΣ ΜΠΟΡΩ ΝΑ ΓΡΑΨΩ ΜΙΑ ΑΝΑΔΡΟΜΙΚΗ ΣΥΝΑΡΤΗΣΗ Η ΟΠΟΙΑ ΝΑ ΤΥΠΩΝΕΙ ΤΙΣ ΤΙΜΕΣ ΤΩΝ ΚΟΜΒΩΝ ΕΝΟΣ ΔΔΑ ΣΕ ΦΘΙΝΟΥΣΑ ΔΙΑΤΑΞΗ.ΜΑΣ ΕΧΕΙ ΔΟΘΕΙ ΕΝΑ ΠΡΟΤΥΠΟ:

 

ΠΡΟΤΥΠΟ:void printKeys_reverse(ΒNODE *current);ΕΓΩ ΟΜΩΣ ΑΥΤΟ ΤΟ ΕΚΑΝΑ ΜΕ RECURSION ΕΙΝΑΙ ΣΩΣΤΟ?

 

β)ΠΩΣ ΜΠΟΡΩ ΝΑ ΓΡΑΨΩ ΜΙΑ ΜΗ ΑΝΑΔΡΟΜΙΚΗ ΣΥΝΑΡΤΗΣΗ Η ΟΠΟΙΑ ΝΑ ΚΑΝΕΙ ΣΤΑΘΜΙΚΗΣ ΤΑΞΗΣ ΔΙΕΛΕΥΣΗ ΣΕ ΔΥΑΔΙΚΑ ΔΕΝΤΡΑ.ΔΗΛΑΔΗ ΔΟΘΕΝΤΟΣ ΔΥΑΔΙΚΟΥ ΔΕΝΤΡΟΥ, ΕΠΙΣΚΕΦΤΕΤΑΙ ΚΑΙ ΤΥΠΩΝΕΙ ΤΟΥΣ ΚΟΜΒΟΥΣ ΤΟΥ ΔΕΝΤΡΟΥ ΣΕ ΣΤΑΘΜΙΚΗ ΣΕΙΡΑ:ΞΕΚΙΝΩΝΤΑΣ ΑΠΟ ΤΗΝ ΡΙΖΑ ΠΡΟΧΩΡΕΙ ΠΡΟΣ ΤΑ ΚΑΤΩ, ΕΠΙΠΕΔΟ ΑΝΑ ΕΠΙΠΕΔΟ ,ΚΑΝΟΝΤΑΣ ΕΠΕΞΕΡΓΑΣΙΑ ΤΩΝ ΚΟΜΒΩΝ ΚΑΘΕ ΕΠΙΠΕΔΟΥ ΑΠΟ ΤΑ ΑΡΙΣΤΕΡΑ ΠΡΟΣ ΤΑ ΔΕΞΙΑ.ΓΙΑ ΠΑΡΑΔΕΙΓΜΑ ΕΚΤΕΛΩΝΤΑΣ ΤΗΝ ΣΥΝΑΡΤΗΣΗ ΠΑΝΩ ΣΤΟ ΔΕΝΤΡΟ ΤΟ ΟΠΟΙΟ ΠΡΟΚΥΠΤΕΙ ΑΠΟ ΤΙΣ ΕΙΣΑΓΩΓΕΣ 6,9,15,1,3,8,0 Η ΣΥΝΑΡΤΗΣΗ epipedoPrint ΘΑ ΜΑΣ ΕΚΤΥΠΩΣΕΙ ΣΤΗΝ ΟΘΟΝΗ:6, 1, 9, 0, 3, 8, 15.

 

ΠΡΟΤΥΠΟ:

void epipedoPrint(ΒNODE *root);