长度为2n-1的排列的数量在经典意义上避免了312,可以实现为递增二叉树上的标签,按照它们在宽度第一次搜索中出现的顺序读取.(请注意,第一个宽搜索阅读单词相当于从根开始从左到右逐级阅读树.)
在某些情况下,多棵树会产生相同宽度的首个搜索阅读单词,但这里我们计算的是排列,而不是树.
n=1..5时的n,a(n)表.
曼达·里尔,当n=3时,长度为5的7个排列避免了312,可以在增加二叉树上实现.
对于n=3,可以从上述链接部分给出的样本树中读取a(3)=7排列.
A245902型似乎是的条款A245899型使用奇数索引.A245895型是第一个读取字宽度避免312的增加的一元二叉树的数量.