Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungss17 [19.10.2017 18:06] – Lösung für Aufgabe 2 hinzugefügt jonpost | pruefungen:bachelor:aud:loesungss17 [19.10.2017 18:24] – solution 3a,b added jonpost | ||
---|---|---|---|
Zeile 86: | Zeile 86: | ||
} | } | ||
return ds; | return ds; | ||
+ | } | ||
+ | </ | ||
+ | |||
+ | ====Aufgabe 3 Bäume ==== | ||
+ | **a)** | ||
+ | | ^ B1 ^ B2 ^ B3 ^ | ||
+ | ^ Preorder: | ∧∨ab∨cd | ∨∧ab¬∨cd | ∨¬a∧¬b∨¬cd | | ||
+ | ^ Inorder: | (a∨b)∧(c∨d)) | a∧b∨¬(c∨d) | ¬a∨¬b∧(¬c∨d) | | ||
+ | ^ Postorder: | ab∨cd∨∧ | ab∧cd∨¬∨ | a¬b¬c¬d∨∧∨ | | ||
+ | |||
+ | **b)** | ||
+ | <code java> | ||
+ | LinkedList< | ||
+ | LinkedList< | ||
+ | | ||
+ | r.add(o); | ||
+ | for(KTree c : cs) { | ||
+ | r.addAll(c.toPrefix()); | ||
+ | } | ||
+ | | ||
+ | return r; | ||
} | } | ||
</ | </ |