A057119-OEIS公司

A057119号

二叉平面树的迭代“重写”序列。

2, 10, 180, 47940, 3185189700, 13760582141553025860, 254536428082497193743150874618461037380, 86730091025558229301371439971941296450524845723997443510460490068605668041540 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,1`
	评论	`该序列基于以下观察结果：A014486号（2n位平衡二进制序列）编码具有n+1个顶点（n个边）的有根平面树，也编码具有n+1个叶子的有根二叉平面树，即2n个边、2n+1个点。`
	链接	`n，a（n）的表（n=0..7）。` `与有根树相关的序列的索引项`
	例子	`我们从最简单的这样的二叉树开始：0.0（二进制深度-第一个编码=2，从左到右，1，忽略最后一片叶子的零）；然后将其编码为普通有根平面树（深度-第一方向），以获得代码1010=十进制10，当被解释为二叉树的编码时，其依次为：` `..0.0` `.0.1. （其根平面树编码为10110100=180（十进制））` `..1..等。`
	MAPLE公司	`a（n）=bt _ df2tree _ apply _ k _ times（2，n）` `bt_df2tree_apply_k_times:=进程（n，k）选项记忆；如果（0=k），则（n）其他bt _df2tree _ apply _ k _times（bintree _ depth _ first2树（n），k-1）；fi；结束；` `bintree_depth_first2树：=n->（（btdf2t（n2，floor_log_2（n）+1）/2）-2^（2（floor_log_2（n）+1））；` `btdf2t:=进程（n，ii）局部i，e，x，y；i：=ii；如果（n>=（2^i）），则x:=btdf2t（n-（2^i），i-1）；i:=i-（（地板_日志2（x）+1）/2）；y：=btdf2t（（n模（2^i）），i-1）；返回（（2^（floor_log_2（y）+2））（（2#（floor_log_2（x）+1））+x）+2y）；否则返回（2）；fi；结束；`
	交叉参考	`囊性纤维变性。A057120号,A057121号,A057122号.` `上下文中的顺序：A356887型 A086675号 A319607型A226563型 A037267号 A177399号` `相邻序列：A057116号 A057117号 A057118号A057120号 A057121号 A057122号`
	关键字	`非n`
	作者	`安蒂·卡图恩2000年8月11日`
	状态	`经核准的`