Hallo,
ich sitze gerade an folgender Aufgabe und würde gerne wissen ob meine Lösung richtig ist.
Gegeben ist die Inorder eines Binärbaumes mit
A,L,I,E,V,R,L,M,G,S
und die Postorder
L,A,E,I,L,G,M,S,R,V
Man soll nun den Baum rekonstuieren und die Preorder angeben.
Habe dazu folgendes raus:
___________V______________
__________ /_\_____________
_________ /___\____________
________ I____ R___________
_______ /_\_____\__________
_______A__E_____S_________
________\_______/__________
_________L_____M__________
______________/_\__________
_____________L___G_________
Die Preorder wäre somit
V,I,A,L,E,R,S,M,L,G
Ist das so richtig?
Gruß, Gratwanderer