Μάθημα : Εισαγωγή στην Πληροφορική και τις Τηλεπικοινωνίες

Η τρίτη σειρά ασκήσεων έχει ανακοινωθεί στο eclass.

Στην ερώτηση

Δέντρα - εκτύπωση

Οι κόμβοι σε ποιο δέντρο θα τυπωθούν με αλφαβητική σειρά αν ακολουθήσουμε την παρακάτω αναδρομική διαδικασία;

procedure printTree (Tree)

       if (Tree is not empty)

          then (print the root node;

                apply the procedure printTree to the right subtree of Tree;

                apply the procedure printTree to the left subtree of Tree)

Οι πιθανές απαντήσεις (μια εκ των οποίων πρέπει να διαλέξετε) είναι τα παρακάτω και με αυτή τη σειρά

1. 

     Α

  /     \

Β     C

2. 

    C

  /     \

A     B

3. 

     A

  /     \

C     B

AK.