这种自同构在未标记的有根平面二叉树上影响以下变换(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)。
……B……C……A……C
......\./.........\./
…A…x…-->。x...B…………..A..()。。。。。。。。。()。。答:。。
....\./.............\./.................\./....-->....\./...
…..x…………..x。。。。
(a、(b、c))-->(a、c)。b) _____(a)())-->()。a)
有关如何从该定义中获取给定整数序列的详细说明,请参阅Karttune-OEIS-Wiki链接。
|