Σε ποιες περιπτώσεις η δομή ενός δυαδικού δέντρου μετατρέπεται σε μια γραμμική λίστα;

Η δομή ενός δυαδικού δέντρου μετατρέπεται σε μια γραμμική λίστα στις περιπτώσεις όπου είναι απαραίτητο να ταξινομηθούν τα στοιχεία για διαδοχική περιήγηση ή επεξεργασία, για παράδειγμα, κατά:

• In-order traversal (περίοδος επίσκεψης σε σειρά) για την απόκτηση μιας ταξινομημένης λίστας στοιχείων από το δυαδικό δέντρο αναζήτησης.
• Σειριοποίηση του δέντρου για αποθήκευση ή μετάδοση δεδομένων.
• Μετατροπή του δέντρου σε μια δομή δεδομένων κατάλληλη για επανάληψη ή αναζήτηση χωρίς αναδρομή.

Παράδειγμα: κατά την in-order περιήγηση ενός δυαδικού δέντρου αναζήτησης, λαμβάνουμε τα στοιχεία σε ταξινομημένη σειρά, που στην ουσία αποτελεί μια γραμμική λίστα.