1，3

在经典意义上避免312的置换数，它可以实现为递增的一元二叉树上的标签，按照它们在广度优先搜索中出现的顺序读取。（请注意，广度优先搜索阅读词相当于从根开始，从左到右逐级读取树。）

在某些情况下，多棵树会产生相同的宽度优先搜索阅读单词，但这里我们计算的是排列，而不是树。

n=1..8的n，a（n）表。

D、 莱文，L.普德威尔，M.里尔，A.桑德伯格，k元堆上的模式避免，演讲幻灯片，2014年。

例如，当n=4时，a（n）=3。置换1234、1243和1324都避免经典意义上的312，并且在具有4个节点的递增一元二叉树上以宽度优先搜索读取单词的形式出现：

1 1 1

      / \         / \          / \

二二三四

     |           |                |

4 3 4

甲245902似乎是这个序列的奇数索引项。

囊性纤维变性。A245889号（宽度优先读字避免312的递增一元二叉树的数目）。

上下文顺序：A306844型 A213906号 邮编：A123777*邮编：A246747 A090828号 A296416号

相邻序列：A245896号 A245897号 A245898号*A245900 A245901号 甲245902

不,更多

曼达·里尔2014年8月6日

经核准的