ΔΥΑΔΙΚΑ ΔΕΝΤΡΑ ΑΝΑΖΗΤΗΣΗΣ

[life24]

typedef struct bnode

{

int key;

struct bnode *left;

struct bnode *right;

}

BNODE; BNODE *root;

 

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

 

ΠΡΟΤΥΠΟ:void printKeys_reverse(ΒNODE *current)

[panosrap]

void printKeys_reverse (BNODE *current)

{

if (current == NULL)

return;

 

printKeys_reverse (current -> right);

printf(“%d “, current -> key);

printKeys_reverse (current -> left);

}

[life24]

se euxaristw para polu!!:-)sou eimai eugnwmvn!!

 

typedef struct bnode

{

int key;

struct bnode *left;

struct bnode *right;

}

BNODE; BNODE *root;

 

α) ΠΩΣ ΜΠΟΡΩ ΝΑ ΓΡΑΨΩ ΜΙΑ ΜΗ ΑΝΑΔΡΟΜΙΚΗ ΣΥΝΑΡΤΗΣΗ,ΠΡΟΤΥΠΟ:void epipedoPrint(BNODE *root)

exw tis pio panw eisagwges:6,9,15,1,3,8,0 kai me tin sunartisi auti prepei na to kanw 6,1,9,0,3,8,15.

einai swsti i skeyi mou?

 

void epipedoPrint(BNODE *root)

{

do {

while (root) {

push (root);

root= root->left;

}

if (!empty_stack()) {

root= pop ();

printf ("%d\n", root->key);

root = root->right;

}

} while (root || !empty_stack());

}

[panosrap]

Kai mena alloi me exoun boh8hsei...

sto telos mou fainetai oti 8a exoume dwsei oloi thn idia lysh sthn askhsh....