整数序列在线百科全书（OEIS）

修订历史记录A106376号

（粗体、蓝色下划线文本是附加;褪色的红色下划线文本是删除.)
显示所有更改。

A106376号

二叉树的数量（每个顶点有0个，或1个左，或1个右，或2个子），有n条边，并且所有叶子都在同一级别。
(历史;已发布版本)

#9通过迈克尔·德弗利格2024年9月21日星期六08:42:49 EDT

状态

检验过的

经核准的

#8通过乔格·阿恩特2024年9月21日星期六03:54:44 EDT

状态

提出

检验过的

#7通过米歇尔·马库斯2024年9月21日星期六03:36:34 EDT

状态

编辑

提出

#6通过米歇尔·马库斯美国东部时间2024年9月21日星期六03:36:29

配方奶粉

请参阅Maple程序，其中三角形的递归关系A106375号（n，k）已给出；A106376号一（k）是这个三角形k列中的项之和。

状态

提出

编辑

#5通过Jean-François Alcover公司2024年9月21日星期六03:30:23 EDT

状态

编辑

提出

#4通过Jean-François Alcover公司2024年9月21日星期六03:29:54 EDT

数学

A[n_，k_]：=A[n，k]=其中[

n==1&&k==1，2，

n==1&&k==2，1，

n==1，0，

k==1，0，

真，2*A[n-1，k-1]+和[A[n-l，j]*A[n-1，k-2-j]，{j，1，k-3}]]；

a[k_]：=总和[a[n，k]，{n，1，k}]；

表[a[k]，{k，1，28}](*Jean-François Alcover公司2024年9月21日，枫叶项目结束后*）

状态

经核准的

编辑

#3通过俄罗斯考克斯2012年3月30日星期五17:36:02 EDT

作者

_Emeric Deutsch公司 (德国(自动变速箱)公爵.聚.教育), _, 2005年5月5日

讨论

3月30日星期五

17:36

OEIS服务器: https://oeis.org/edit/global/173

#2通过N.J.A.斯隆2006年2月24日星期五美国东部标准时间03:00:00

配方奶粉

请参阅Maple程序，其中三角形的递归关系A106375号（编号：， k）给出；A106376号（k）是这个三角形k列中的项之和。

关键词

非n,新的

非n

#1通过N.J.A.斯隆2005年7月19日星期二美国东部夏令时03:00:00

名称

具有n条边且所有叶子都位于同一级别的二叉树的数量（每个顶点有0个或1个左顶点、1个右顶点或2个子顶点）。

数据

2, 5, 10, 24, 52, 121, 258, 616, 1344, 3128, 6996, 16160, 36248, 85041, 191298, 444168, 1019328, 2359392, 5405488, 12625336, 29066304, 67659824, 156911364, 365683744, 849401072, 1987046192, 4624252776, 10816019328

抵消

1,1

列总和106375英镑.

配方奶粉

请参阅Maple程序，其中三角形的递归关系A106375号（n，k）已给出；A106376号（k）是这个三角形k列中的项之和。

例子

a（3）＝10，因为我们有八条长度为3的路径（每条边可以有两个方向）和两棵字母Y形状的树（底边可以有两个方向）。

MAPLE公司

a： =proc（n，k）如果n=1且k=1，则2 elif n=1并且k=2，然后1 elif n=1，则0 elif k=1然后0其他2*a（n-1，k-1）+加法（a（n-l，j）*a（n-1，k-2-j），j=1..k-3）fi-end:seq（加（a（n，k），n=1..k），k=1.15）；#a（n，k）=A106375号（n，k）

交叉参考

囊性纤维变性。A106375号.

关键词

非n

作者

Emeric Deutsch（德意志（AT）duke.poly.edu），2005年5月5日

状态

经核准的