提出

经核准的

编辑

提出

迈克尔·德弗利格：这样好吗？

在普通树映射到的底层二叉树级别上（请参见 ,例如，N的1967年论文..G.De Bruijn和B..J型..M.Morselt，或考虑Lisp编程语言中的列表与点对），此双射对未标记的根平面二叉树（字母A、B、C表示位于这些节点上的任意子树，（）表示隐含的终端节点.)).

注意，第一个子句对应于汤普森V组中的“生成器pi_0”。（另请参见A074679号,A089851号和A154121号其他相关发电机)..)

提出

编辑

编辑

提出

N.G.De Bruijn和B.J.M.Morselt，关于梧桐树的注释，J.Combin.Theory，2（1967），27-34。

N.G.De Bruijn和B.J.M.Morselt，<a href=“https://doi.org/10.1016/S0021-9800（67）80111-X“>关于平面树的注释，J.组合理论2（1967），27-34。

提出

编辑

编辑

提出

对于这个排列，A127301号（a（n））=A127301号（n） 对于所有n，这反过来意味着A129593号（a（n））=A129593号（n） 对于所有n，同样对于所有递归生成的双射A057509号-A057512号,作为 A127301号 是 不变量 关于 这样的 转换。也可与A072797号.

安蒂·卡图恩：现在好多了？也许可以从网上找到N.G.De Bruijn和B.J.M.Morselt的论文，以便将其移至Links部分？

发件人安蒂·卡图恩，2024年1月26日：（开始）

将此置换递归地应用于二叉树的右侧分支（或等效地，沿一般树的最顶层），会产生置换A057509号和A057510号（出现在表中相同的索引2中A122203号和A122204号)这会影响普通树和括号的“浅旋转”。将其递归地应用于二叉树的两个分支（如前序或后序遍历）会产生 这个 A057511号和A057512号（出现在表中相同的索引2中A122201型和A122201型)这会对一般树和括号产生“深度旋转”的影响。

对于这个排列，A127301号（a（n））=A127301号（n） 对于所有n，这反过来意味着A129593号（a（n））=A129593号（n） 对于所有n，同样对于所有递归生成的双射A057509号-A057512号,作为 A127301号 是 不变量 关于 这样的 转换。也可与A072797号.

（结束）

编辑评论部分并添加示例安蒂·卡图恩2024年1月26日

也就是说，它保持“种植的”树（根度数=1）完好无损，并交换最左边的两棵树 顶层根阶大于1的一般树的子树。

在右侧递归应用此排列 手 边二叉树的分支（或者等价地，沿着一般树的最顶层）产生排列A057509号和A057510号（出现在表中相同的索引2中A122203号和A122204号)这会影响普通树和括号的“浅旋转”。将其递归地应用于二叉树的两个分支（如前序或后序遍历）会产生A057511号和A057512号（出现在表中相同的索引2中A122201型和A122201型)这会对一般树和括号产生“深度旋转”的影响。

囊性纤维变性。A014486号,A072797号,A057509号,A057510号,A057511号,A057512号,A127301号,A129593号,A129608号.

A x-->B x A()()A（）

将此置换递归地应用于二叉树的右分支（或等效地，沿一般树的最顶层），会产生置换A057509号和A057510号（出现在表中相同的索引2中A122203号和A122204号)“浅旋转”效应到在一般树和括号。在二叉树的两个分支上递归地应用它(e（电子）.克.,如前序或后序遍历）生成A057511号和A057512号（出现在表中相同的索引2中A122203号A122201型和 A122201型)那个 A122204号) "影响"深旋转”到在一般树和括号。