Ordening afleiden van andere ordering bij binaire boom
Geplaatst: 10 nov 2014, 17:20
Ik ben bezig met het bestuderen van de orderingen bij binaire bomen, de preorder, inorder en postorder notatie.
Ik snap wanneer ik een boom bekijk het verschil tussen de verschillende notaties.
Er wordt nu in het boek zonder veel uitleg erbij gevraagd om de notatie van andere notatie af te leiden zonder afbeelding.
Voorbeeld:
Geef de pre- en inorder-lijst van de in postorder gegeven notatie:
a b a + - c d a c - + x x
Zonder haakjes weet ik niet waar ik moet beginnen. Ik heb geprobeerd het uit te tekenen, maar ik kom dan nog niet uit.
Wie kan me een voorzet geven hoe ik dit kan oplossen?
Ik snap wanneer ik een boom bekijk het verschil tussen de verschillende notaties.
Er wordt nu in het boek zonder veel uitleg erbij gevraagd om de notatie van andere notatie af te leiden zonder afbeelding.
Voorbeeld:
Geef de pre- en inorder-lijst van de in postorder gegeven notatie:
a b a + - c d a c - + x x
Zonder haakjes weet ik niet waar ik moet beginnen. Ik heb geprobeerd het uit te tekenen, maar ik kom dan nog niet uit.
Wie kan me een voorzet geven hoe ik dit kan oplossen?