A074045 Number of rooted trees of 2n+1 nodes with every leaf at height n.

1, 1, 2, 3, 6, 9, 17, 28, 49, 83, 145, 246, 427, 729, 1256, 2152, 3702, 6341, 10892, 18662, 32016, 54853, 94034, 161055, 275929, 472461, 809033, 1384848, 2370434, 4056309, 6940744, 11873769, 20311018, 34737781, 59405959, 101577454, 173669088, 296890268

Offset: 0

Author

Christian G. Bower, Aug 13 2002. Suggested by Paul D. Hanna

Keywords

• nonn
• eigen

Links

• Vaclav Kotesovec, Table of n, a(n) for n = 0..3500 (terms 0..250 from Alois P. Heinz)
• Index entries for sequences related to rooted trees

Crossrefs

Limit of A048808-A048815.

Cf. A244925.

Formula

a(n) = A244925(2n+1,n).