|
|
A056207
|
|
Number of binary trees of height <= n.
|
|
6
|
|
|
3, 24, 675, 458328, 210066388899, 44127887745906175987800, 1947270476915296449559703445493848930452791203, 3791862310265926082868235028027893277370233152247388584761734150717768254410341175325352024
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
REFERENCES
|
Todd K. Moon, "Enumerations of binary trees, types of trees and the number of reversible variable length codes," submitted to Discrete Applied Mathematics, 2000.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = d(n) + a(n-1), d(n) = A001699(n) is the number of binary trees of depth exactly n.
|
|
PROG
|
(Python)
from itertools import accumulate
def f(anm1, _): return anm1**2 + 4*anm1 + 3
def aupton(terms): return list(accumulate([3]*terms, f))
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Todd K. Moon (Todd.Moon(AT)ece.usu.edu), Aug 02 2000
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|