登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A245898 避免增加n个节点的一元二叉树可以实现的231的排列数。
1, 1, 2、4, 10, 26、74, 217 列表图表参考文献历史文本内部格式
抵消

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

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改11月21日14:18 EST 2019。包含329371个序列。(在OEIS4上运行)