C Allgemeinfrage zur InOrder-Ausgabe eines Baumes,

Sponny · 15. Dezember 2014

Hallo Leute,

ich habe ein Programm geschrieben das einen Baum ausgeben soll.
Der Baum sieht wie folgt aus:

------------------------------------------------------------5
----------------------------------------------3 ------------------------7
-----------------------------------------1 -------4----------------6--------2
-------------------------------------8-------9 ----------------10----- 11----12

Meine Programm Ausgabe gibt aus: 5 3 1 8 9 4 9 7 6 10 11 2 11 12

Ist das korrekt? lt. Aufgabenstellung sollte ich das Ganze mit In-Order Technik ausgeben.

Vielen Dank.

LG

Sondai · 15. Dezember 2014

Erster Wert sollte 8 sein, da erst nach ganz links abgestiegen wird.

Da die Darstellung vom Baum nicht wirklich eindeutig leserlich ist, könnte der Anfang z.B.

8 1 9 3 4 10
sein

Sponny · 15. Dezember 2014

Sondai schrieb:
Erster Wert sollte 8 sein, da erst nach ganz links abgestiegen wird.

Da die Darstellung vom Baum nicht wirklich eindeutig leserlich ist, könnte der Anfang z.B.

8 1 9 3 4 10
sein

habs nochmal formatiert, 5 ist meine wurzel und dann geht der baum in zwei teilbäume auseinander.
danke dir schonmal.

Also müsste es sein: 8 1 9 3 4 5 10 6 11 7 2 12?

Freezedevil · 15. Dezember 2014

Sponny schrieb:
Also müsste es sein: 8 1 9 3 4 5 10 6 11 7 2 12?

Jup. Im Eingangspost ist Präorder.

Sponny · 15. Dezember 2014

ah okay danke euch

, wenn ich bei der Ausgabe elemente doppelt ausgebe ist es also falsch oder?
jedes element sollte bei der ausgabe nur einmal ausgegeben werden?

Sondai · 15. Dezember 2014

Sponny schrieb:
Also müsste es sein: 8 1 9 3 4 5 10 6 11 7 2 12?

würde mit den Werten, diesen Baum erwarten

(Also, wenn man schon die Kenntnisse hat, wie er ungefähr aussehen sollte. Falls dass der Baum aus der Aufgabenstellung ist, sollte es passen

)

Sponny schrieb:
ah okay danke euch , wenn ich bei der Ausgabe elemente doppelt ausgebe ist es also falsch oder?
jedes element sollte bei der ausgabe nur einmal ausgegeben werden?

Jop jedes Element nur einmal.

Sponny · 15. Dezember 2014

Sondai schrieb:
würde mit den Werten, diesen Baum erwarten
Anhang anzeigen 460226

(Also, wenn man schon die Kenntnisse hat, wie er ungefähr aussehen sollte. Falls dass der Baum aus der Aufgabenstellung ist, sollte es passen )

Jop jedes Element nur einmal.

Die "4" ist noch mit der "9" verbunden und
die "2" ist noch mit der "11" verbunden.
Ausgabe dann: 8 1 9 3 9 4 5 10 6 11 7 11 2 12^^

Sondai · 15. Dezember 2014

Sponny schrieb:
Die "4" ist noch mit der "9" verbunden und
die "2" ist noch mit der "11" verbunden.
Ausgabe dann: 8 1 9 3 9 4 5 10 6 11 7 11 2 12^^

Was meinst du mit "X ist noch mit Y verbunden", weil wenn 9 mit 1 und 4 verbunden ist es kein Baum mehr.
Oder kommen die Werte einfach mehrfach vor?

Weil ich würde dann jetzt sonst diesen Baum annehmen

Und In Order wäre dann
8 1 3 9 4 5 10 6 7 11 2 12

Suche

C Allgemeinfrage zur InOrder-Ausgabe eines Baumes,

Sponny

Lt. Commander

Sondai

Cadet 3rd Year

Sponny

Lt. Commander

Freezedevil

Lieutenant

Sponny

Lt. Commander

Sondai

Cadet 3rd Year

Sponny

Lt. Commander

Sondai

Cadet 3rd Year

Ähnliche Themen