0,3个

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

.A、 。。。B、 。。。。。。。。。。。B、 。。。A

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

...x、 。。。C、 …-->。。。。x、 。。。C、 。。。。。。。。。。。。。。。()..A、 。。。。。。。。。()..A、 一。。

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

.....x、 。。。。。。。。。。。。。。。x、 。。。。。。。。。。。。。。。。。。。x、 。。。。。。。。。。。。。x、 。。。。

（（a.b）。c） ->（b.a）。c） [答：（）。a） --->（（）。（一）

在S表达式方面，如果S-exp的第一个元素不是（），则这种自同构交换S-exp的caar和cdar。

请参阅Karttunen OEIS Wiki链接，了解如何从该定义中获得给定整数序列的详细说明。

n=0的n，a（n）表。。72

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

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

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

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

（定义(*A089854号s） （if（和（对）（对（caar））（cons（cons（cdar s）（caar s））（cdr s））

（定义(*A089854号! s） （条件（（非（对）s）（（非（对（车）））s）（其他(*A069770号! （车辆）s）

a（n）=A089859号(A069770号（n） ）=A069770号(A089863号（n） ）=A057163(A089850型(A057163（n） ））。第7行，共A089840号. 囊性纤维变性。邮编：A122282.

循环次数：A073191号. 固定点数量：A073190型. 所有循环尺寸的最大循环尺寸和LCM：A046698号（在每个范围内受A014137号和A014138号).

上下文顺序：A353824飞机 A089865号 A089866号*A154453号 邮编：A154454 A131173号

相邻序列：A089851号 A089852号 A089853号*A089855号 A089856号 A089857号

不

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

方案功能的进一步评论和建设性实施(*A089854号)添加人安蒂·卡尔图宁2011年6月4日

经核准的