[Java] Baum spiegeln

[patlan]

Hallo,

da ich mich mittlerweile schon seit einiger Zeit mit Algorithmen und Datenstrukturen in Java beschäftige, ist mir der Gedanke gekommen ob es funktioniert einen Binärbaum zu spiegeln. Hab da auch schon einiges versucht. U.a. hab ich es durch das gleichzeitige transverieren von Inorder und Preorder hinbekommen, dass die jeweils linken Seiten des Baumes gespiegelt werden. Leider aber nocht nicht denn ganzen Baum.

Geht das spiegeln eines Baumes überhaupt? Und wenn ja, wie kann ich das am besten anstellen.

Danke schon mal für eure Vorschläge.

[onemorenerd]

Du redest bisher nur von einem binären Baum, also einem, bei dem jeder Knoten maximal zwei Kinder hat.
Aber hat der Baum denn eine invertierbare Ordnung?

[patlan]

Ich meine im allgemeinen, ob das möglich ist. Gehen wir mal von einer invertierbaren Ordung aus. Wie sieht dann die Möglichkeit aus?

[penizillin]

was spricht gegen den naiven ansatz, beim traversieren die verweise auf die kinderknoten zu vertauschen?

Knoten temp = linkerSohn;
linkerSohn = recherSohn;
rechterSohn = temp; 

ist in O(n) machbar. oder entgeht mir irgendetwas?