Arbres binaires

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

• Définissez un type pour représenter des arbres binaires. Pour simplifier, on considère que les données seront de type int
• Ecrivez l'ensemble des fonctions suivantes:
  • Calcul du nombre de noeuds d'un arbre binaire
  • Calcul de la hauteur d'un arbre binaire
  • Affichage pré-ordre (i.e. préfixé) de l'arbre
  • Affichage post-ordre (i.e. postfixé) de l'arbre
  • Affichage in-ordre (i.e. infixé) de l'arbre

En reprenant le type défini à l'exercice précedent, implémenter l'affichage en largeur d'un arbre. Vous devrez implémenter toutes les structures et opérations néccessaires.