Les arbres
Résolu
loutti
-
vlmath Messages postés 794 Date d'inscription Statut Contributeur Dernière intervention -
vlmath Messages postés 794 Date d'inscription Statut Contributeur Dernière intervention -
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
- Roller coaster tycoon , enlever des arbres - Forum Jeux vidéo
- Animal crossing wii arbres a clochettes . - Forum Wii
- Pokémon version jaune G.C couper arbres - Forum Jeux vidéo
- Minecraft : Comment faire pousser des arbres dans des grottes ? - Forum Minecraft
- Selon la NASA, les arbres peuvent nous prévenir des éruptions de volcans - Guide
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
