TP 4 -Arbres Binaires -

et la racine, est appelé hauteur de l'arbre. Le niveau d'un n?ud est appelé profondeur. Exercice 1. Un type pour les arbres binaires. Écrire le type bintree permettant de représenter les arbres binaires définis sur les entiers. Utiliser ce type pour définir l'arbre binaire défini en Fig .1. (Tous les exemples dans la suite.


Un extrait du document