登录
A245898型
增加n个节点的一元二叉树可以实现的避免231的排列数。
10
1, 1, 2, 4, 10, 26, 74, 217
抵消
1,3
评论
在经典意义上避免231的排列数,可以实现为递增的一元二叉树上的标签,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的递增一元二叉树的数量。
关键词
非n,更多
作者
曼达·里尔2014年8月5日
状态
经核准的