0,3个

这种自同构对未标记的有根平面二叉树（字母A、B、C表示位于这些节点上的任意子树，（）表示隐含的终端节点）。

.A…B……………C…A

..\./.................\./

…x…C…-->……B…x…………………A………A………A…（）。。

....\./.............\./.................\./....-->....\./...

……x……………x…………x…………x…………x。。。。

（a。b） 一。c） -->（b。（c。a） ）（第页）。a） --->（a。())

关于如何从Wiki中获取整数序列的详细说明，请参见。

n=0..69的n，a（n）表。

A、 卡图宁，加泰罗尼亚自同构

A、 卡图宁，计算这个序列的C程序

Catalan自同构诱导的签名置换的索引项

（Scheme函数在列表结构/S表达式上实现这种自同构，两者都是构造性的(*A089862号)破坏性的(*A089862号!) 版本：）

（定义(*A089862号s） 配对（条件？s） ）s）（（不是（配对？（车辆）））（cons（cdr s）（car s）））（其他（cons（cdar s）（cons（cdr s）（caar s））））（其他（cons（cdr s）（cons（cdr s）（caar s）））（其他（cons（cdr s）（caar s）））（其他（cons（cdr s）（caar s）））（

（定义(*A089862号! s） （条件（（配对？s） （条件（（配对？（汽车s））（交换！（汽车s））（机器人！s） （交换！（cdr s））（其他（交换！s） ）））s）

（定义（交换！s） （let（（ex car（s car）））（设置汽车！s（cdr s））（设置cdr！s（汽车除外）

（定义（机器人！s） （let（（ex cdr（cdr s）））（设置cdr！s（caar s））（集合车！（s车）ex cdr）（交换！（汽车s））（交换！s） s）段）

第20行，共A089840号. 相反的A089860号. a（n）=A089853号(A069770号（n） ）=A069770号(A089857号（n） ）=A069770号(A074679号(A069770号（n） ））=A057163(A089860号(A057163（n） ））。循环次数：A001683号（似乎没有检查）。固定点数量：A019590年. 所有循环尺寸的最大循环尺寸和LCM：A089410型（在每个范围内受A014137号和A014138号).

上下文顺序：A071657型 A057161 邮编：A130363*邮编：A125981 邮编：A122326 A130996年

相邻序列：A089859号 A089860号 A089861号*A089863号 A089864号 A089865号

不

安蒂·卡尔图宁2003年11月29日

方案实施的图形描述和构造性版本由安蒂·卡尔图宁2011年6月4日

经核准的