Dynamische Datenstrukturen: Baum
Hinweis: Beachten Sie zur Bearbeitung der nachfolgenden Aufgabenstellungen das Informationsmaterial
L3_4 Information_Baum.pdf
1. Nennen Sie Alltagsbeispiele für die Datenstruktur Baum.
2. Begründen Sie, ob es sich beim nachfolgenden Schaubild um einen Baum handelt.
3. Markieren Sie einen Teilbaum im nachfolgenden Baum in der pdf.
4. Beurteilen Sie, ob der nachfolgende Baum voll und/oder vollständig ist.
5. Überführen Sie die Knoten{25, 50, 60, 75, 80} in einen vollen Binärbaum. Nutzen Sie hierfür die Word-Datei.
6. Überführen Sie den Baum in einen Binärbaum. Nutzen Sie hierfür die Word-Datei.
7. Zeichnen Sie den Binärbaum, der mit der folgenden tabellarischen Darstellung beschrieben wird.
Zur Erstellung einer Baumstruktur nutzen Sie mymap.ai
