Algo arbres: précisions sur la fonction parameter

Questions / réponses

précisions sur la fonction parameter_gen

Bonjour,

Pour la longueur d'une branche la plus longue dont tous les nœuds satisfont p, si nous avons deux branches de longueurs différentes, mais que seulement les nœuds de la branche dont la longueur la plus cours satisfont le prédicat p, alors il faut renvoyer la longueur de cette dernière branche ou renvoyer -1 ?

Par exemple que doit renvoyer la fonction parameter_gen sur l'arbre Bin (57, Bin (83, Empty, Empty), Empty) ?

ma fonction renvoi (1, 0, 1, 0, 0, 1) ce qui me parait juste mais j'ai un échec sur le résultat de ce test sur moodle.

merci d'avance

Re: précisions sur la fonction parameter_gen

door Philippe Duchon - dinsdag, 13 februari 2018, 20:45

Par exemple que doit renvoyer la fonction parameter_gen sur l'arbre Bin (57, Bin (83, Empty, Empty), Empty) ?

Si le prédicat est "multiple de 3", votre arbre n'a aucune branche dont tous les noeuds sont multiples de 3.

Pour la N-ème fois: les arbres vides ne sont pas des noeuds. Cet arbre a deux noeuds (la racine, 57, et son fils gauche, 83). Un seul est une feuille (le 83), et ce n'est pas un multiple de 3. Comme une branche va de la racine à une feuille, votre arbre a une seule branche, et cette branche n'a pas tous ses noeuds qui satisfont p.

Le paramètre "longueur de la plus longue branche avec au moins un noeud satisfaisant p" devrait valoir 1 (i.e. la hauteur de l'arbre, comme pour tout arbre dont la racine satisfait p), mais le paramètre "longueur de la plus longue branche dont tous les noeuds satisfont p" devrait valoir -1 (i.e., il n'y en a pas).