Dado que hayck posibles sub-rubots para el niño izquierdo ycn−k sub-rubots para el hijo derecho, hay un total deckcn−k Rubots en los que el hijo izquierdo de la raíz tienek hoj...Dado que hayck posibles sub-rubots para el niño izquierdo ycn−k sub-rubots para el hijo derecho, hay un total deckcn−k Rubots en los que el hijo izquierdo de la raíz tienek hojas en su sub-rubot. Observe quecn es un número catalán, que encontramos por primera vez en el Capítulo 2, donde estábamos contando caminos de celosía que no cruzaban la línea diagonaly=x. (El coeficientecn es el número catalán que llamamosC(n−1) en el Capítulo 2.)
