ABSTRACT

In this chapter we will survey and explain several methods for the enumeration of trees. The main focus is, however, the method of generating functions that is a very appropriate and powerful tool for tree enumeration. This is mainly due to the recursive structure of trees so that combinatorial decompositions can be easily translated in corresponding relations for generating functions. We, thus, decided to use the generating functions terminology throughout the chapter.