登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
（来自的问候
整数序列在线百科全书
!)
A245899型
a（n）是可以通过增加n个节点的一元二叉树来实现的避免312的排列数。
三
1, 1, 2, 3, 7, 14, 37, 80
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,3
评论
在经典意义上避免312个排列的数量，可以实现为递增的一元二叉树上的标签，按照它们在宽度优先搜索中出现的顺序读取。
（请注意，第一个宽搜索阅读单词相当于从根开始从左到右逐级阅读树。）
在某些情况下，多棵树会产生相同宽度的首个搜索阅读单词，但这里我们计算的是排列，而不是树。
链接
n=1..8时的n，a（n）表。
D.Levin、L.Pudwell、M.Riehl、A.Sandberg、，
k元堆上的模式避免
《演讲幻灯片》，2014年。
例子
例如，当n=4时，a（n）=3。
排列1234、1243和1324在经典意义上都避免了312，并且在具有4个节点的递增一元二叉树上作为第一个搜索阅读单词出现：
1 1 1
/ \ / \ / \
2 3 2 4 3 2
| | |
4 3 4
交叉参考
A245902型
似乎是这个序列中的古怪项。
囊性纤维变性。
A245889型
（第一个阅读单词宽度避免312的一元二叉树的数量增加）。
上下文中的序列：
A213906型
A364593型
A123777号
*
A246747号
A090828号
A296416型
相邻序列：
A245896型
245897英镑
A245898型
*
A245900型
A245901型
A245902型
关键词
非n
,
更多
作者
曼达·里尔
2014年8月6日
状态
经核准的
