搜索： 编号：a288953
|
| |
|
|
A288953型
|
| 除0级上的最后一个分支节点之后，分支节点之间的序列最少的一个高度正确的松弛压缩二叉树的数量。 |
|
+0个
4
|
|
|
|
1, 1, 3, 10, 51, 280, 1995, 15120, 138075, 1330560, 14812875, 172972800, 2271359475, 31135104000, 471038042475, 7410154752000, 126906349444875, 2252687044608000, 43078308695296875, 851515702861824000, 17984171447178811875, 391697223316439040000
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
大小为n的松弛压缩二叉树是一个有向非循环图，由一个具有n个内部节点、一个叶子和n个指针的二叉树组成。它是由一个大小为n的二叉树构造的，其中保留了后序遍历中的第一个叶，所有其他叶都由指针替换。这些链接可以指向订单后遍历已经访问过的任何节点。右高度是删除所有指针后，从根到任何叶的所有路径上的最大右边缘数（或右子节点数）。分支节点是具有左右边缘（无指针）的节点。参见Genitrini等人的链接-迈克尔·沃纳2017年4月20日
a（n）是具有n+1个节点的平面增长树的数量，其中在标签诱导的生长过程中，最大幼叶和非最大幼叶交替出现，除了开始时的最大幼叶序列。幼叶是没有兄弟姐妹的叶子。最大幼叶是指具有最大标记的幼叶。请参阅Wallner链接-迈克尔·沃纳2017年4月20日
|
|
|
链接
|
安托万·金特里尼（Antoine Genitrini）、伯恩哈德·吉滕贝格（Bernhard Gittenberger）、曼努埃尔·考尔斯（Manuel Kauers）和迈克尔·沃纳（Michael Wallner），压缩二叉树的渐近枚举，arXiv:1703.10031[math.CO]，2017年
|
|
|
公式
|
例如：（2-z）/（3*（1-z）^2）+1/（3*sqrt（1-z^2））。
|
|
|
示例
|
用L表示叶，用o表示节点。每个节点正好有两个向外的边或指针。内部边缘用-或|表示。指针被省略，可以指向更右边的任何节点。根位于最左侧的0级。
总体结构如下
L-o-o-o-o-o-o-o-o-o-o
| | | | |
不，不，不。
对于n=0，a（0）=1的解是L。
对于n=1，a（1）=1的溶液是L-o。
对于n=2，a（2）=3的解是
L-o-o L-o
|
o个
带指针的此形状的2+1解决方案。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
