Direkt zum Inhalt
  1. Startseite
  2. Quests
  3. 📖

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

Level 2
Level 2 setzt Schulmathematik voraus. Geeignet für Schüler.

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 .
Wie zufrieden bist Du?