Enumeration of the Binary Trees (Catalan numbers). For each number of nodes, n, there is a certain number of possible binary tree configurations. These numbers form a sequence of integers with respect to n. A useful way to describe an integer sequence is to construct a generating function: (1) whose coefficients bi are the sequence. B(x) is power series over a purely formal variable x. We are ...