Les exercices python à connaître

Nous disposons d'une classe Abr qui implémente la structure d'arbre binaire de recherche. Dans cette classe, un ABR est initialisé comme un arbre vide, puis la méthode ajout permet d'ajouter des élèments à la bonne place (c'est à dire en conservant la structure d'ABR).
Compléter la fonction récursive recherche qui prend en argument un ABR et un élément et renvoie True si cet élément est présent dans l'arbre et False dans le cas contraire.
Cette fonction tire partie de la structure des ABR pour optimiser la complexité en temps d'une telle recherche.