0 Daumen
55 Aufrufe

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:blob.png

Text erkannt:

Abbildung 1: Binäre Wurzelbäume bin1 und bin2


Code: blob.png

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!

von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
0 Antworten
0 Daumen
0 Antworten

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community