Exercices Mathématiques Discr`etes : Induction - UMONS

Donner un schéma d'induction permettant d'engendrer les arbres binaires non-vides. Prouver la correction de votre schéma. 7. On dit qu'un arbre binaire est ...