Δορυφόρος

Οδηγίες

Φαντάσου ότι πρέπει να μεταδώσεις ένα δυαδικό δέντρο σε έναν δορυφόρο που πλησιάζει την Άλφα του Κενταύρου και έχεις περιορισμένο εύρος ζώνης. Επειδή το δέντρο δεν έχει επαναλαμβανόμενα στοιχεία, μπορεί να αναπαρασταθεί μονοσήμαντα από τις προθεματικές και ενδοθεματικές διασχίσεις του.

Γράψε το λογισμικό για τον δορυφόρο, ώστε να ανακατασκευάσει το δέντρο από τις διασχίσεις.

Μια προθεματική διάσχιση διαβάζει την τιμή του τρέχοντος κόμβου πριν (εξ ου και το "προ") διαβάσει το αριστερό υποδέντρο με προθεματική σειρά. Στη συνέχεια, διαβάζει το δεξί υποδέντρο με προθεματική σειρά.

Μια ενδοθεματική διάσχιση διαβάζει το αριστερό υποδέντρο με ενδοθεματική σειρά, μετά τον τρέχοντα κόμβο και τέλος το δεξί υποδέντρο με ενδοθεματική σειρά. Δηλαδή με τη σειρά, από τα αριστερά προς τα δεξιά.

Για παράδειγμα, η προθεματική διάσχιση αυτού του δέντρου είναι [a, i, x, f, r]. Η ενδοθεματική διάσχιση αυτού του δέντρου είναι [i, a, f, x, r]

  a
 / \
i   x
   / \
  f   r

Σημείωση: το πρώτο στοιχείο στην προθεματική διάσχιση είναι πάντα η ρίζα.