Kategorie: Altklausur

Aufgabe 1 (2+2+2 Punkte) Rekonstruieren sie auf folgenden inorder und postorder Durchläufen den binären Baum. Inorder: F, A, D, E, K, H, B, I, G, J, L Postorder: F, D, A, K, H, I, L, J, G, B, E Können sie auch aus einem Preorder und Postorder Durchlauf einen binären Baum rekonstruieren? Begründung. Gegeben sei weiterlesen…

Aufgabe 1 (8+5 Punkte) Schreiben sie ein Programm in PASCAL, das die Zahlen in einem File f: file of integer in umgekehrter Reihenfolge ausgibt. (Bemerkung: Das File ist groß, d.h. sie können den Fileinhalt nicht in den Hauptspeicher einlesen) Bestimmen sie die Ordnung der Laufzeit ihres Programms im schlimmsten Fall. Aufgabe 2 (4 Punkte) Für weiterlesen…