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日

经核准的