Ce sujet est destiné à ceux qui estiment avoir des difficultés à faire les TP sur machines. Il s'agit d'un sujet plus facile que ceux des TP, afin qu'il puisse éventuellement être fait sans l'aide d'un enseignant.

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