Ein Binärbaum ist ein
gewurzelter Baum, bei dem jeder Knoten keinen, einen oder maximal zwei
Kindknoten besitzt. Der linke Kindknoten ist kleiner als sein übergeordneter
Knoten, der rechte größer. Die Traversierung eines Baumes zählt seine Elemente
in einer bestimmten Reihenfolge auf:
pre-order, in-order, post-order, level-order.
Aufgabe:
1. Erstellen Sie aus den unteren Elementen einen Binärbaum.
2. Implementieren Sie in Pseudocode eine Prozedur ADD zum Hinzufügen der Elemente.
3. Implementieren Sie in Pseudocode eine Prozedur PREORDER zum Traversieren des Baumes.
4. Implementieren Sie in Pseudocode eine Prozedur INORDER zum Traversieren des Baumes.
5. Implementieren Sie in Pseudocode eine Prozedur POSTORDER zum Traversieren des Baumes.
6. Implementieren Sie in Pseudocode eine Prozedur LEVELORDER zum Traversieren des Baumes.
7. Implementieren Sie in Pseudocode eine Prozedur MIN welche das kleinste Baum-Element liefert.
8. Implementieren Sie in Pseudocode eine Prozedur MAX welche das größte Baum-Element liefert.
9. Implementieren Sie in Pseudocode eine Prozedur DEPTH welche die Baumtiefe ausgibt.
Download
Nutzen Sie die Datenstruktur-Übungsgeneratoren offline
oder bauen Sie diese in Ihre Schulungsunterlagen ein: datastruct.zip (10 KB)
***
