Génération aléatoire d'un arbre

Implanter l'algorithme du TD2 qui permet la génération aléatoire et équiprobable d'une arbre binaire complet.

On pourra s'inspirer de la structure de données chararbre du TP3, en y rajoutant la possibilité de distinguer un noeud ou une feuille en temps constant.

Voici un exemple de corrigé.

Louis Granboulan