Direkt zum Inhalt
  1. Startseite
  2. Quests
  3. #349

Aufgabe mit Lösung k-beschränkten Baum als Binärbaum erstellen

Wandle den folgenden Baum in einen Binärbaum um und gib die Inorder- Postorder- und Preorder-Traversierungen an.

Wurzelbaum

Lösungstipps

Ein Binärbaum hat die Eigenschaft, dass jeder Vaterknoten maximal zwei Nachkommen (Knoten) hat.

Lösung

Lösung anzeigen

Der Binärbaum sieht folgendermaßen aus:

Binärbaum

Inorder-Traversierung (linkes Nachkommen, Vaterknoten, rechtes Nachkommen): B E F C G H D A

Postorder-Traversierung (linkes Nachkommen, rechtes Nachkommen, Vaterknoten): F E H G D C B A

Preorder-Traversierung (Vaterknoten, linkes Nachkommen, rechtes Nachkommen): A B C E F D G H

Details zum Inhalt
  • Die Quest wurde hinzugefügt von FufaeV am .
  • Die Quest wurde aktualisiert von FufaeV am .

Feedback geben

Hey! Ich bin Alexander FufaeV, der Physiker und Autor hier. Es ist mir wichtig, dass du stets sehr zufrieden bist, wenn du hierher kommst, um deine Fragen und Probleme zu klären. Da ich aber keine Glaskugel besitze, bin ich auf dein Feedback angewiesen. So kann ich Fehler beseitigen und diesen Inhalt verbessern, damit auch andere Besucher von deinem Feedback profitieren können.

Wie zufrieden bist Du?