Voilà, aujourd'hui nous avons fait un DS de Structure de données et voici l'un des exercices que l'on devait faire :

Exo 2 :

Enumérer tous les arbres binaires de recherches contenant les clefs 1,1,2,2


Après consultations de mes camarades de classes, nous ne sommes pas tombés d'accord sur la réponse. Pouvez-vous, s'il vous plait, nous éclairer sur la véritable réponse car certains pensent qu'il y a 3 possibilités différents, d'autres 2 et d'autres 14

merci d'avance


PS : désolé si c'est pas le bon endroit, je ne savais pas vraiment ou placer le sujet