1,3

在古典意义上避免231的排列的数目可以被实现为具有n个节点的增加的一元二叉树上的标签以广度优先搜索中出现的顺序读取。（注意，广度优先搜索字词相当于以根从左到右读树，从根开始）。

在某些情况下，一个以上的树会产生相同宽度的第一个搜索单词，但是这里我们计算排列，而不是树。

n，a（n）n＝1…8的表。

例如，当n＝4时，排列1234, 1243, 1324和1423都避免古典意义上的231，并作为一个增加的一元二叉树的广度优先搜索字出现，具有4个节点：

1 1 1 1

/\/\/\\

2 3 2 2 4 3 2 4 2

β

4 3 4 4

A245901是术语A245898具有奇指数。A24588是一个增加的一元二元树的数量，其宽度优先读字避免了231。

语境中的顺序：A04130 A101488 A7954*A230662 A2064 64 A089429

相邻序列：A245895 A245896 A245897*A245899 A245900 A245901

诺恩，更多

曼达里尔，八月05日2014

经核准的