1，3

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

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

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

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

1 1 1 1

      / \         / \         / \         / \

2 3 2 4 3 2 4 2

     |           |           |               |

4 3 4 3

A245901号条件是A245898号有奇怪的指数。A245888号宽度优先读取字避免231的递增一元二叉树的数目。

上下文顺序：A049130型 A101488号 A279544号*A230662号 A2064年 A089429号

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

不,更多

曼达·里尔2014年8月5日

经核准的