Enumerating Trees

As part of a general project to understand the Marchenko-Pastur distribution, I wrote a little code to enumerate the ordered trees on n vertices. The number of such trees is given by the Catalan numbers.

.

And here is the code for this.