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:

  1. Erstelle aus den unteren Elementen einen Binärbaum.
  2. Implementiere in Pseudocode eine Prozedur ADD zum Hinzufügen der Elemente.
  3. Implementiere in Pseudocode eine Prozedur PREORDER zum Traversieren des Baumes.
  4. Implementiere in Pseudocode eine Prozedur INORDER zum Traversieren des Baumes.
  5. Implementiere in Pseudocode eine Prozedur POSTORDER zum Traversieren des Baumes.
  6. Implementiere in Pseudocode eine Prozedur LEVELORDER zum Traversieren des Baumes.
  7. Implementiere in Pseudocode eine Prozedur MIN welche das kleinste Baum-Element liefert.
  8. Implementiere in Pseudocode eine Prozedur MAX welche das größte Baum-Element liefert.
  9. Implementiere in Pseudocode eine Prozedur DEPTH welche die Baumtiefe ausgibt.
  RESET