Het principe van inorder, postorder en preorder snap ik. Als ik een boom zie kan ik de bijbehorende lijsten maken. Geen probleem.
Maar onlangs had ik examen (waarvoor ik dus gezakt ben....) en één van de vragen was dat ik een lijst in preorder kreeg, en daarbij de bijbehorende inorder en postorder lijsten moest maken. Ik weet niet meer precies wat de opgave was, maar het leek als volgt:
Gegeven de volgende preorderlijst:
a b c d e f g h i j
Vraag: Wat is hiervan de bijbehorende inorder en postorder lijst.
Mijn vraag is dan: Hoe moet ik dat bepalen. Ik weet toch niet hoeveel subbomen er zijn?
Ik kan wel beginnen met het tekenen van een boom gegeven de preorderlijst:
a is de wortel
Dan de linkerkant:
B is de wortel.
En dan?
Is C een wortel? Of is C een blad?
Op deze wijze kan je toch nooit een goede boom opbouwen?
Het enige verschil was dat de in de opgave geen abcdefghij vermeld stond maar iets van
Wie kan mij op weg helpen?