Universität Ulm - Abteilung Angewandte Informationsverarbeitung
Traversieren Sie den 1. und 2. Binärbaum in Pre-Order, In-Order und in Post-Order und erklären Sie Ihrem Tutor die Traversierung bzw. die Ausgabe im Detail!
Welcher der 4 Bäume ist gewichts- bzw.
höhenausgeglichen? Geben Sie die minimale
Anzahl der Knoten an, die in die Bäume
eingefügt werden müssen, damit die Bäume
höhen- bzw. gewichtsausgeglichen sind.
Bestimmen Sie zusätzlich die Höhe von
Baum 1 und 2 sowie die Höhe und den Grad
der grau eingezeichneten (bzw. viereckig
markierten) Knoten.
Die Binärbäume:
Viel Erfolg!