Arbre binaire en java

[Résolu/Fermé]
Signaler
-
Messages postés
50798
Date d'inscription
mardi 8 janvier 2008
Statut
Modérateur
Dernière intervention
30 janvier 2021
-
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

Messages postés
50798
Date d'inscription
mardi 8 janvier 2008
Statut
Modérateur
Dernière intervention
30 janvier 2021
7 202
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.