Voller Baum

[alexschmid97]

Hallo,

Ich muss gerade ne Aufgabe zu Binärbäumen lösen: Gegeben ist ein Binärbaum, der jeweils nur ein Eltern bzw Kinderknoten besitzt, also praktisch wie ne einfach verkette Liste (sh.Anhang).
Ok soweit alles klar. Jetzt soll ich in diesen Baum ein Element einfügen, sodass der zu einem vollen Baum wird, also dass alle inneren Knoten einen Verzweigungsgrad von 2 haben.

Wie kriege ich das hin mit nur einem Element?

 

[kneitzel]

Also das müsstest Du einmal näher erläutern. Es gibt die "balanced trees", bei denen immer sicher gestellt ist, dass die Höhe der beiden Teilbäume immer maximal um 1 unterschiedlich ist. Dazu wird beim Einfügen eines Elements die Höhe geprüft und dann ggf. die Knoten gedreht. Aber das was Du erst hier bisher schreibst, hört sich nicht nach sowas an. Also kannst Du ggf. mehr Infos geben?

Konrad

 

[JStein52]

Was bedeuten diese Nummern ? Einfach nur eine ID? Aber durch einfaches hinzufügen eines einzigen Elementes kriegst du das gar nicht hin. Hast du die Komplette Aufgabenbeschreibung ?

 

[alexschmid97]

klar natürlich 🙂 ist im Anhang das wäre dann Aufgabe d)

 

[alexschmid97]

Aufgabe Binärbaum

 

[nvidia]

Aufgabe Binärbaum

Dir ist klar das ein "geordneter Binärbaum" eine Bezeichnung für "binärer Suchbaum" ist, ja?

 

[alexschmid97]

ja natürlich, habs jetzt aber gecheckt, da war ein Diagramm dabei, aber auf der letzten Seite, des hab ich ned gesehen. Trotzdem danke!

 

[nvidia]

ja natürlich, habs jetzt aber gecheckt, da war ein Diagramm dabei, aber auf der letzten Seite, des hab ich ned gesehen. Trotzdem danke!

Kein Ding, ich hatte auch vergessen zu fragen wie Abbildung 1 denn aussieht. 🙂