Aufgabe 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.
Lösungstipps
Ein Binärbaum hat die Eigenschaft, dass jeder Vaterknoten maximal zwei Nachkommen (Knoten) hat.
Aufgabenlösungen
Lösung
Der Binärbaum sieht folgendermaßen aus:
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
