Hallo ich hab vor ein paar Tagen meine Informatik Schulaufgabe rausbekommen und finde das die Aufgabenstellung nicht eindeutig war. Mein Lehrer meint schon und nun wollte ich fragen ob nur ich so denke.
Nun zur Aufgabenstellung:
Aufgabe 1:
In einen zunächst leeren Binärbaum werden nacheinander in der vorgegebenen Reihenfolge folgende Elemente gespeichert: 35, 54, 76, 20, 25, 63, 12, 7, 14, 80 und 67.
a) Zeichnen Sie den resultierenden Binärbaum.
b) Welche verschiedenen Knotenarten enthält ein Binärbaum? Geben Sie für jede Art ein Beispiel aus dem Baum aus Aufgabe 1 a) an.
c) Geben Sie an, in welcher Reihenfolge die Knoten bei einer präorder- und bei einer inorder Traversierung besucht werden.
zu a): Laut Lehrer musste ein Binärer Suchbaum gezeichnet werden. Also linkes Kind ist kleiner, rechtes Kind größer wie der Knoten. Wo steht das bitte in der Aufgabestellung warum sollze man nich einfach einen ausbalancietten Baum ohne Ordnung oder irgend was zeichnen
zu 1c): Ich habe das wo gedeutet, dass man allgemein die Reihenfolge angeben muss weil da nirgens wo steht das eine Traversierung des gezeichneten Baumes angegeben werden soll. Von dem her hab ich den Algorithmus aufgeschrieben also bei Prä-Order: erst Elternknoten, dann linkes Kind, dann rechtes Kind. Ich finde das ist eine Lösung die zur Aufgabenstellung passt.
Ich habe noch eine zweite Frage zur Schulaufgabe die stell ich aber extra.
Schon mal Danke für Antworten
