Δομές Δεδομένων: Διαφορά μεταξύ των αναθεωρήσεων

Ένα δυαδικό δέντρο αποτελείται από ένα πεπερασμένο σύνολο κόμβων. Το δέντρο είναι είτε άδειο, είτε αποτελείται από δύο άλλα δυαδικά δέντρα που ονομάζονται το αριστερό και το δεξιό υποδέντρο. Για να ανιχνεύσουμε όλους τους κόμβους ενός δέντρου πρέπει να το διασχίσουμε(traverse). Η διάσχιση απαιτεί την επίσκεψη κάθε κόμβου αλλά μόνο μια φορά. Υπάρχουν διάφοροι τρόποι διάσχισης: η προδιατεταγμένη(preorder), η μεταδιατεταγμένη(postorder) και η ενδοδιατεταγμένη(inorder).

</nowiki>