Cette séance de cours couvre la définition des arbres binaires comme une structure inductive, la formule récursive pour le nombre d'arbres binaires avec n vertices, la fonction génératrice pour les nombres catalans, et la dérivation de la formule récursive pour les arbres binaires en utilisant des fonctions génératrices.