Arbre binaire en java
Résolu/Fermé
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.
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.
