Arbres binaires

Un arbre binaire est un arbre dont chaque noeud possède au plus deux fils.

• Ecrivez l'ensemble des fonctions suivantes:
  • La recherche d'un élément dans un arbre binaire non trié puis trié
  • Tester si un arbre est complet, i.e. si chaque niveau de l'arbre est complètement rempli.
  • Tester si deux arbres sont égaux (mêmes structures, mêmes valeurs -- un calque)
  • Prendre un arbre, puis construire et retourner son symétrique