Questions / réponses

Paramètres importants des arbres binaires, le retour

Paramètres importants des arbres binaires, le retour

Napisane przez: Idris Dulau ()
Liczba odpowiedzi: 1

Bonsoir,

Pour la fonction :
   la longueur d'une branche la plus longue dont tous les nœuds satisfont p.

J'ai du mal à cerner ce qui est considéré comme longueur d'une branche dans le cadre de la fonction,

Est-ce le nombre de nœuds allant de la racine à la feuille dont tous vérifient le prédicat ?

ou bien

Est-ce le nombre de nœuds successifs qui vérifient le prédicat ?

Ci-joint trois cas, 
La fonction doit-elle retourner respectivement 2, 3 et 3 pour les arbres suivants ?
?auth=co&loc=fr&id=7507&part=2.2&t=1552679635891

W odpowiedzi na Idris Dulau

Re: Paramètres importants des arbres binaires, le retour

Napisane przez: Philippe Duchon ()

La notion de "branche" dans un arbre est clairement définie dans le cours, et doit être connue. Toute séquence de noeuds d'un arbre, même consécutifs, ne constitue pas forcément une branche.

Le paramètre demandé est la longueur de la plus longue branche parmi celles qui vérifient une certaine propriété. Il s'agit donc bien de branches; s'il n'y a pas de branche satisfaisant la condition, alors le paramètre vaut -1.