Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 35 vues

    Arbres Binaires Cor

    Transféré par

    Mohamed Aboulkhir
    Ce document décrit comment représenter et parcourir des arbres binaires en Python avec des exemples de code. Il présente des fonctions pour parcourir un arbre, compter et afficher les feuilles, et rechercher des valeurs.

    Droits d'auteur :

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

    Arbres Binaires Cor

    Transféré par

    Mohamed Aboulkhir
    35 vues6 pages
    Ce document décrit comment représenter et parcourir des arbres binaires en Python avec des exemples de code. Il présente des fonctions pour parcourir un arbre, compter et afficher les feuilles, et rechercher des valeurs.

    Description originale:

    CPGE informatique . Coure arbres binaires

    Titre original

    arbres binaires cor

    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é ?

    Ce document décrit comment représenter et parcourir des arbres binaires en Python avec des exemples de code. Il présente des fonctions pour parcourir un arbre, compter et afficher les feuilles, et rechercher des valeurs.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    35 vues6 pages

    Arbres Binaires Cor

    Transféré par

    Mohamed Aboulkhir
    Ce document décrit comment représenter et parcourir des arbres binaires en Python avec des exemples de code. Il présente des fonctions pour parcourir un arbre, compter et afficher les feuilles, et rechercher des valeurs.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 6

    INFORMATIQUE

    LYCEE LISSANE EDDINE IBN AL KHATIB PROF CHAHDI Abdelmounim


    CPGE-LAAYOUNE

    LES ARBRES BINAIRES

    La définition d’un arbre binaire sous Python

    Code Python

    [1]
    INFORMATIQUE
    LYCEE LISSANE EDDINE IBN AL KHATIB PROF CHAHDI Abdelmounim
    CPGE-LAAYOUNE

    Parcours en profondeur
    Ecrire les fonctions suivantes qui permettent d’afficher les valeurs d’un arbre binaire :

    Code Python

    Code Python

    Code Python

    L’affichage des feuilles

    Une feuille est la racine d’un arbre binaire dont le sous-arbre gauche et le sous-arbre sont vides.

    [2]
    INFORMATIQUE
    LYCEE LISSANE EDDINE IBN AL KHATIB PROF CHAHDI Abdelmounim
    CPGE-LAAYOUNE

    Code Python

    Nombre des feuilles

    Code Python

    La hauteur d'un arbre (profondeur maximal)

    La hauteur d’un arbre vide est -1.

    Code Python

    Niveau (n) dans un arbre

    [3]
    INFORMATIQUE
    LYCEE LISSANE EDDINE IBN AL KHATIB PROF CHAHDI Abdelmounim
    CPGE-LAAYOUNE

     Niveau n dans un arbre = ensemble des nœuds de profondeur n

    Code Python

    Le nombre des nœuds de même niveau (n)

    Code Python

    La recherche d’une valeur dans un arbre

    [4]
    INFORMATIQUE
    LYCEE LISSANE EDDINE IBN AL KHATIB PROF CHAHDI Abdelmounim
    CPGE-LAAYOUNE

    Code Python

    La profondeur d’une valeur (la distance entre la racine et la valeur recherchée)

    Code Python

    Les fils d’un nœud

    Code Python

    [5]
    INFORMATIQUE
    LYCEE LISSANE EDDINE IBN AL KHATIB PROF CHAHDI Abdelmounim
    CPGE-LAAYOUNE

    Le parent d’un nœud

    Code Python

    [6]

    Vous aimerez peut-être aussi