登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
245902元
长度为2n-1的排列数避免了312,这可以在增加二叉树上实现。
三
1, 2, 7, 37, 222
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,2
评论
长度为2n-1的排列的数量在经典意义上避免了312,可以实现为递增二叉树上的标签,按照它们在宽度第一次搜索中出现的顺序读取。
(请注意,第一个宽搜索阅读单词相当于从根开始从左到右逐级阅读树。)
在某些情况下,多棵树会产生相同宽度的首个搜索阅读单词,但这里我们计算的是排列,而不是树。
链接
n=1..5时的n,a(n)表。
曼达·里尔,
当n=3时,长度为5的7个排列避免了312,可以在增加二叉树上实现。
例子
对于n=3,可以从上述链接部分给出的样本树中读取a(3)=7排列。
交叉参考
A245902型
似乎是的条款
A245899型
使用奇数索引。
A245895型
是宽度第一读取字避免312的递增一元二叉树的数量。
上下文中的序列:
A216362号
A002787号
A062394号
*
A063766号
A020040年
A125191号
相邻序列:
A245899型
A245900型
A245901型
*
A245903型
A245904型
A245905型
关键词
非n
,
更多
作者
曼达·里尔
2014年8月22日
状态
经核准的