Frage:Implementierung binarer Baume in python
Man schreibt zuerst eine Class:
- key (ganze Zahl)
- leftChild (Instanz der Klasse Node)
- rightChild (Instanz der Klasse Node)
die auf die ganzzahlige Knotenschlussel, das linke und das rechte Kind verweisen. Ein Binarbaum
wird dann durch seinen Wurzelknoten dargestellt.
Z.B:
Text erkannt:
Abbildung 1: Binäre Wurzelbäume bin1 und bin2
Code: 
Text erkannt:
Aufgabenstellung
Implementieren Sie die folgenden Methoden:
a) Konstruktor __init__(self, key, leftChild, rightChild)
b) keys (self) gibt die Knotenschlüssel seines Baums in einer Liste zuruick.
c) height (self) gibt die Höhe des Knotens in seinem Baum zurick.
d) leaves (self) gibt die Schliıssel der Blabtter seines Baums in einer Liste zuriick.
- Bitte verzichten Sie auf den Import graphentheoretischer Module. Programme, die auf externe Software zurückgreifen, können von uns auch noch nachträglich aberkannt werden.
- Gerne dirfen Sie vom pickle-Modul Gebrauch machen, um python-Objekte zu speichern und zu laden. Tauschen Sie Tests untereinander aus!
