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

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