A036587 Number of binary rooted trees with n nodes and height at most 4.

1, 1, 1, 2, 3, 5, 6, 8, 8, 9, 7, 7, 4, 3, 1, 1

Offset

0,4

Links

Table of n, a(n) for n=0..15.

E. M. Rains and N. J. A. Sloane, On Cayley's Enumeration of Alkanes (or 4-Valent Trees), J. Integer Sequences, Vol. 2 (1999), Article 99.1.1.

Index entries for sequences related to rooted trees

Crossrefs

Sequence in context: A333480 A373600 A377738 * A075145 A086142 A258334

Adjacent sequences: A036584 A036585 A036586 * A036588 A036589 A036590

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved