Questions / réponses

Paramètres importants des arbres binaires, le retour

Paramètres importants des arbres binaires, le retour

par Idris Dulau,
Nombre de réponses : 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

En réponse à Idris Dulau

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

par 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.