Alberi

di il
1 risposte

Alberi

Salve a tutti ho scoperto il forum oggi e mi sono subito iscritto, vorrei porre una domanda. Sto studiando algoritmica e non ho le idee chiare su gli algoritmi di visita di un albero. Potreste spiegarmi come viene la visita in preordine e in postordine di un albero binario o e non per favore?

Ad esempio se ho un albero così fatto

             +
           /   \
         4      -
               /   \
            *        1
         /   \
      3        2
La visita in preordine credo sia + 4 - * 3 2 1
Ma la visita in post ordine qual'e tra queste e perché?
4 3 2 1 * - +
Oppure
4 3 2 * 1 - +

Grazie per l'aiuto purtroppo il mio professore non mi ha fatto capire molto bene.

1 Risposte

  • Re: Alberi

    Marcocrl ha scritto:


    Potreste spiegarmi come viene la visita in preordine e in postordine di un albero binario o e non per favore?
    È spiegato su Wikipedia,

    Nel tuo albero di esempio, dovrebbero essere:
    pre-ordine:   + 4 - * 3 2 1
    
    ordine:       4 + 3 * 2 - 1
    
    post-ordine:  4 3 2 * 1 - +
    (correggetemi se sbaglio ... non sono cose che faccio tutti i giorni )
Devi accedere o registrarti per scrivere nel forum
1 risposte