Aufgabe 6:   Binärbaum


Ein Binärbaum für beliebige Einträge soll erstellt werden.

Der Binärbaum soll mit Texteinträgen getestet werden. Dazu steht folgende Dokumentation der Klasse TBinTree zur Verfügung: TBinTree.
Nutze dazu folgendes Modul: mbintree.dcu.

Aufgabe 1

Erstelle ein Klassendiagramm.

  Bsp.: bintree.jpg
Aufgabe 2

Erstelle ein Programm zur Einfügung beliebiger Texte in einen Baum.

Aufgabe 3

Implementiere Funktionen hoehe(hBaum: TBinTree), BlattZahl(hBaum: TBinTree) und KnotenZahl(hBaum: TBinTree) zur Ermittlung der Höhe, der Anzahl der Blätter und der Anzahl der Knoten eines Baums.

  Bsp.: hoehe.pdf
Aufgabe 4

Die Elemente eines Baums sollen in einer Liste oder einer Listbox ausgegeben werden. Jedes Element soll dabei berücksichtigt werden, ohne aber doppelt vorzukommen. Die Ordnung der Elemente soll dabei aufrechterhalten werden.
Überlege Dir einen entsprechenden Grobalgorithmus.
Tipp: betrachte zunächst einfache Bäume.

Aufgabe 5

Implementiere einen solchen Algorithmus.

Aufgabe 6

Erstelle eine eigene Implementation von TBinTree.

  Bsp.: bintree.pdf




Aufgabenübersicht Aufgabe 5
Aufgabe 7