Les arbres
Résolu
loutti
-
vlmath Messages postés 833 Statut Contributeur -
vlmath Messages postés 833 Statut Contributeur -
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
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
A voir également:
- Les arbres
- Animal crossing wii arbres a clochettes . - Forum Wii
- Pokémon version jaune G.C couper arbres - Forum Jeux vidéo
- Selon la NASA, les arbres peuvent nous prévenir des éruptions de volcans - Guide
- Des arbres bioluminescents pour éclairer gratuitement les rues - la bonne idée d'une start-up française - Accueil - Technologies
1 réponse
Salut,
Le plus simple c'est d'utilise une méthode récursive :
Tu pourrais aussi faire :
@Bientôt
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
