les arbres Résolu

Question

Bonjour,
salut mon probléme c'est l éxercice suivant:Ecrire un sous-programe qui calcule le nombre de feuilles d'un arbre binaire.et merci pour votre aide

vlmath · Answer

Salut,

Le plus simple c'est d'utilise une méthode récursive :fonction compter( noeud )
{
    si pas de sous arbre
        retourner 0
    sinon
        retourner compter( gauche ) + compter( droite )
}

Tu pourrais aussi faire :variable nombre_de_noeuds
fonction compter( noeud )
{
    si pas de sous arbre
        retourner 0
    sinon
        compter( gauche )
        nombre_de_noeuds +1
        compter( droite )
}Les appels se font sur le noeud racine.

@Bientôt

Les arbres

1 réponse

Discussions similaires

Newsletters