Διάσχιση δένδρων

Η διάσχιση ενός δένδρου μπορεί να γίνει με τους παρακάτω τρόπους ανάλογα με τη σειρά επίσκεψης των κόμβων:
Προδιαταγμένη διάσχιση (preorder traversal)
  1. επίσκεψη της ρίζας
  2. επίσκεψη του αριστερού υποδένδρου
  3. επίσκεψη του δεξιού υποδένδρου
Μεταδιαταγμένη διάσχιση (postorder traversal)
  1. επίσκεψη του αριστερού υποδένδρου
  2. επίσκεψη του δεξιού υποδένδρου
  3. επίσκεψη της ρίζας
Ενδοδιαταγμένη διάσχιση (inorder traversal)
  1. επίσκεψη του αριστερού υποδένδρου
  2. επίσκεψη της ρίζας
  3. επίσκεψη του δεξιού υποδένδρου
Επίπεδοδιαταγμένη διάσχιση (level order traversal)
  1. επίσκεψη των κόμβων από πάνω προς τα κάτω

Creative Commons License  Τελευταία αλλαγή: Τετάρτη, 26 Μαρτίου 1997 0:46 πμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».