%I#10 2019年6月30日20:22:41

%S 0,1,3,2,6,7,8,5,4,14,15,16,17,18,19,20,21,11,12,22,13,9,10,37,38,39，

%电话：40、41、42、43、44、45、46、47、48、49、50、51、52、53、54、55、56、57、58、28、29、59、30，

%U 31,32,60,61,62,33,34,63,35,23,24,64,36,25,26,2710710810111

%N非递归加泰罗尼亚自同构的签名置换：表A089840的第1653002行。

%C可以递归地构造更多此类非递归自同构，默认情况下（如果A057515（n）>1）作为*A074679工作，并在整个树与*A069770交换之前，将此构造过程的先前自同构（此处为*A074699本身）应用于二叉树的左子树。相关的循环计数序列会聚到任何有趣的地方吗？

%C这个自同构如下所示，其中字母A、B和C表示位于这些节点上的任意子树，（）表示隐含的终端节点。

%C。。。。。。。。。。。。。。。。。。。。。。。。。。。B……C…………..A………B。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

%C…………../。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

%C。。B……C……A……B…………..A……..x………x……..C……A.（）。。。。。。。。。。。。。。。()..A类

%C……\./……..\./。

%C A…x…-->。。x…C…..x.（）…-->。。()..x……….x..（）……-->。。。。()..x。。

%C/…………../………./。。。

%C。。x…………..x。。。。

%H A.Karttunen，<A href=“/A098940/a089840p.txt”>Prolog程序，它说明了这个和其他类似的非递归加泰罗尼亚自同构的构造</a>

%H<a href=“/index/Per#IntegerPermutationCatAuto”>加泰罗尼亚自同构的签名置换索引条目</a>

%o（Scheme函数，作用于S表达式的此自同构的破坏性实现：）（define（*A123695！S）（cond（（null？S）S）（（pair？（cdr？S））（*A074679！S））

%Y反转：A123696。A089840的第1653002行。A074679的变体。

%K nonn公司

%0、3

%2006年10月11日，安蒂·卡图内