Arbre binaire en java

Résolu/Fermé
Utilisateur anonyme - 6 mai 2012 à 23:26
Chris 94
Messages postés
50788
Date d'inscription
mardi 8 janvier 2008
Statut
Modérateur
Dernière intervention
30 janvier 2021
- 7 mai 2012 à 00:59
Bonjour,
svp je cherche un correction pour ce petite exercice
Un arbre binaire est dit complet si chacun de ses noeuds (sommets) possède soit 0 ?ls soit 2 ?ls.
1) Dessiner les neuf arbres binaires complets avec 1; 3; 5; et 7 sommets. Montrer qu'il n'existe
pas d'arbres binaires complets avec 2n; n > 0 sommets.
2) Expliquer comment obtenir tous les arbres binaires complets avec 2n + 1 sommets.
3) En déduire un algorithme (en pseudo-code) récursif touslesArbres construisant tous les
arbres binaires complets avec n sommets (n quelconque). Expliciter les conditions d'arrêt
et le corps de la récursion de votre fonction.
4) Soit Tn la complexité de la fonction touslesArbres de la question précédente. Sans la
résoudre, donner une équation récursive satisfaite par Tn.



1 réponse

Chris 94
Messages postés
50788
Date d'inscription
mardi 8 janvier 2008
Statut
Modérateur
Dernière intervention
30 janvier 2021
7 615
7 mai 2012 à 00:59
Bonsoir,

Un petit rappel :
CCM ne fait pas les devoirs. Des conseils peuvent être demandés mais il ne faut pas espérer obtenir la solution.
0