Scribd Logo
Importer

Bienvenue sur Scribd !

  • INF354 Correction Des Exercices

    Transféré par

    Tchio Corneille
    4 vues5 pages

    Titre original

    INF354_Correction_Des_exercices

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    4 vues5 pages

    INF354 Correction Des Exercices

    Transféré par

    Tchio Corneille

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 5

    Corrigé de l'exercice 8.

    4
    Parcours en largeur
    abcdefghijklmnop

    Parcours en profondeur préfixé


    abejklfcdgmphino

    Parcours en profondeur suffixé


    jklefbcpmghnoida

    Parcours en profondeur infixé


    Impossible car l'arbre n'est pas binaire

    Corrigé de l'exercice 8.7

    1
    Corrigé de l'exercice 8.8

    Insertion du sommet « 20 » :

    Rotation gauche :

    Rotation droite :

    Insertion du sommet « 70 » :

    2
    Rotation gauche:

    3
    4
    5

    Vous aimerez peut-être aussi