def est_feuille(a):
    """ Arbre -> bool
    Détermine si a est constitué d'un seul élément """
    pass

def taille(a):
    """ Arbre -> int
    Renvoie le nombre de nœuds de a """
    pass

def somme(a):
    """ Arbre -> int
    Renvoie la somme des éléments de l'arbre a """
    pass

def hauteur(a):
    """ Arbre -> int
    Renvoie la hauteur de l'arbre """
    pass

def affiche_infixe(a):
    """ Arbre -> Nonetype
    Affiche l'arbre a de manière infixe """
    pass

def rechercher(a, e):
    """ Arbre, int -> bool
    Renvoie True ssi e est une des étiquettes de a """
    pass

def maximum(a):
    """ Arbre -> int
    Renvoie la plus grande étiquette de a """
    pass

def est_egal(a1, a2):
    """ Arbre, Arbre -> bool
    Détermine si les arbres a1 et a2 sont identiques """
    pass

def est_egalf(a1, a2):
    """ Arbre, Arbre -> bool
    Renvoie True si et seulement si les arbres a1 et a2 sont faiblement égaux """
    pass

def contenu(a, d):
    """ Arbre, dict -> Nonetype
    Ajoute à d le contenu de a """
    pass

def est_dico_egal(d1, d2):
    """ dict, dict -> bool
    Détermine si les dictionnaires d1 et d2 sont égaux """
    pass

def est_egalc(a1, a2):
    """ Arbre, Arbre -> bool
    Renvoie True ssi les arbres a1 et a2 ont le même contenu """
    pass