Binärbaum
Informatik; Binärbaum
Übung: Binärbaum
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.
Afgabe:
- Erstelle aus den unteren Elementen einen Binärbaum.
- Implementiere in Pseudocode eine Prozedur ADD zum Hinzufügen der Elemente.
- Implementiere in Pseudocode eine Prozedur PREORDER zum Traversieren des Baumes.
- Implementiere in Pseudocode eine Prozedur INORDER zum Traversieren des Baumes.
- Implementiere in Pseudocode eine Prozedur POSTORDER zum Traversieren des Baumes.
- Implementiere in Pseudocode eine Prozedur LEVELORDER zum Traversieren des Baumes.
- Implementiere in Pseudocode eine Prozedur MIN welche das kleinste Baum-Element liefert.
- Implementiere in Pseudocode eine Prozedur MAX welche das größte Baum-Element liefert.
- Implementiere in Pseudocode eine Prozedur DEPTH welche die Baumtiefe ausgibt.