number of binary trees of height equal to or less than n

Jonathan Post jvospost3 at gmail.com
Mon Jan 8 20:27:56 CET 2007


While looking for the simplest tree enumeration interpretation of  A126604,
by comparison with the somewhat related A003095, I was surprised that OEIS
does not have:

a(n) = partial sum of A003095 = number of binary trees of height equal to or
less than n.
0, 1, 3, 8, 34, 711, 459041, ...

Or have I made a stupid error of arithmetic or look-up?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20070108/da948f58/attachment.htm>


More information about the SeqFan mailing list