binäre Suchbäume

[kaktusmckaktus]

Hi leudde,

ich wollte mal fragen, wie sich ein binärer Suchbaum, von einem linksvollständigen unterscheidet und wie ich eine bestimmte Zahlenfolge entsprechend eines "normalen" binären Suchbaums zu einem Graph umwandele. Gibt es auch einen rechtsvollständigen binären Suchbaum?

Aufgabe:a) Zeichnen Sie den Graphen eines binären Suchbaumes:
3 1 7 2 12 6 4 10 8 5

Allerdings habe ich in der Übung nur den linksvollständigen als Beispiel gehabt.

Gehe ich hier ebenfalls so vor, dass ich die Zahl ganz links als Wurzel sehe?


Danke

 

[kaktusmckaktus]

..............................................3
............................1..........................................7
................................2..............................6................12
........................................................4................10
.............................................................5......8


Sieht etwas abenteuerlich aus...sry,aber passt das so für den Fall, dass es ein normaler binärer Suchbaum sein soll?

 

[pro2]

Sieht gut aus.

 

[kaktusmckaktus]

Kann mir vielleicht nochmal jemand die Vorgehensweise bei einem linksseitigen Suchbaum erläutern? Ich finde dazu sehr wenig und unverständliche Literatur...


Dangge