Exercice 2 :

Montrer qu'il existe une bijection entre les ensembles suivants:

1. Les arbres binaires à n noeuds.
2. Les arbres binaires complets à n+1 noeuds.
3. Les arbres planaires à n+1 noeuds.