Arbres et graphes

Arbres binaires

Un arbre binaire est soit :

• l'arbre vide (noté $\emptyset$ ou None)
• un nœud contenant une valeur (ou étiquette) et deux sous-arbres : le fils gauche et le fils droit

Implémentation en Python

class Noeud:
    def __init__(self, valeur, gauche=None, droite=None):
        self.valeur = valeur
        self.gauche = gauche
        self.droite = droite