Informatik (Fach) / DAP1 (Lektion)
Vorderseite
Welche drei Möglichkeiten gibt es einen binären Suchbaum zu durchlaufen? Worin unterscheiden sie sich?
Betrachte dabei den folgenden binären Suchbaum: 10 -l-> 5 -l-> 2; 10 -l-> 5 -r-> 7; 10 -r-> 15 -r-> 20; 10 -r-> 15 -l-> 12 (Reihenfolge der Zahlen für jede Variante angeben)
Rückseite
PreOrder: Wurzel-links-rechts (10, 5, 2, 7, 15, 12, 20)
InOrder: links-Wurzel-rechts (2, 5, 7, 10, 12, 15, 20)
PostOrder: links-rechts-Wurzel (2, 7, 5, 12, 20, 15, 10)
Diese Karteikarte wurde von checko erstellt.