Quelques fonctions simples sur les arbres binaires

Les fonctions racine, fils_gauche, fils_droit renvoient respectivement l’étiquette, l’arbre fils gauche et l’arbre fils droit du noeud situé à la racine. La fonction swap_racine renvoie l’arbre obtenu en échangeant les deux sous-arbres de la racine :

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :