bäume

[jeansmander]

Hallo!
Brauche mal wieder eure Hilfe. Bitte die größten Fehler ausbessern.

[/URL][/img]

Ist dieser Graph ein Baum? Falls nein, sorgen Sie mit möglichst wenig Änderungen dafür, dass er zu einem sortierten Baum wird.
Dieser Graph ist ein Baum, weil er keine Schleifen und Zyklen enthält. Es gibt einen ausgezeichneten Knoten ohne Vorgänger Jeder andere Knoten hat nur einen Vorgänger, aber beliebig viele Nachfolger (höchstens 2 Nachfolger  Binärbaum).

Ist er sortiert? Falls nein, sorgen Sie mit möglichst wenig Änderungen dafür, dass er zu einem sortierten Binärbaum wird.

Ist dies ein vollständiger Baum?
Dieser Baum ist kein vollständiger Baum, weil nicht alle Blätter die gleiche Tiefe haben

Was ist die Höhe dieses Baumes?

Die Höhe des Baumes ist 4

Was ist die Tiefe des Knotens 12?Die Tiefe des Knotens 12 ist 2.

Geben Sie alle Knoten im Niveau 3 an.

0 2 11 15 18

Welche(r) Knoten ist/sind:
die Wurzel? 8
innnere Knoten? 7 13 17 1
Blätter? 0 2 11 15 18 19 12

Würden Sie sagen, dieser Baum ist eher ausgeglichen oder degeneriert?

 

[masta // thomas]

Ist er sortiert? Falls nein, sorgen Sie mit möglichst wenig Änderungen dafür, dass er zu einem sortierten Binärbaum wird.
6 und 7 vertauschen

Würden Sie sagen, dieser Baum ist eher ausgeglichen oder degeneriert?
ausgeglichen

 

[jeansmander]

Würden Sie sagen, dieser Baum ist eher ausgeglichen oder degeneriert?
ausgeglichen

Kann mir das einer etwas näher erklären warum ausgeglichen. Danke JeansMander

 

[Dudoo]

Also die Definition für Ausgeglichenheit ist wenn sich die Höhe vom linken Teilbaum, um die Höhe 1, vom rechten Teilbaum unterscheidet.
Warum das jetzt so bei diesem so ist, weis ich auch nicht.
Hab mal aber zwei Fragen.
1.Frage zur Aufgabe "Blätter". Wieso wird in der Lösung die 18 und die 12 mit angegeben?
Die 18 und die 12 haben doch noch einen Nachfolger.
Die Definition eines Blattes ist doch, dass sie keinen Nachfolger haben darf.
Versteh ich nicht. Kann das mal jemand erklären?

2. Frage zu den inneren Knoten.
Die Definition eines inneren Knoten lautet ja, dass er einen Nachfolger haben muss.
Was ist dann zum Beispiel mit der 6, 12, 18?
Warum werden die nicht mit angegeben?
Die haben doch auch einen Nachfolger.

 

[Guest]

Der rechte Teilbaum ist recht ausgeglichen während der linke fast vollständig degeneriert ist.
Daher kann man da imho beides schreiben, ich hätte degeneriert geschrieben...

 

[Guest]

Mit den Blättern/inneren Knoten hast du recht, das stimmt so nicht wie angegeben. Scheinbar wurden alle inneren Knoten mit nur einem Nachfolger auch als Blatt gewertet...

Hm und das was ihr ausgeglichen nennt kenne ich eher unter dem Begriff "balanciert". Nach der Definition sind nur an den Knoten 6 und 7 die Höhenunterschiede größer als 1.