这种自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)
…B…C………C…B
....\./.............\./
.A…x…-->……A…x……………A…()…A…()。。
..\./.............\./...................\./....-->....\./...
…x………x………x………x………x。。。。
(a.(b.c))->(a.(c.b))-->(a.)
在S表达式方面,如果S-exp的长度大于1,这种自同构交换了S-exp的cadr和cddr。
请看中的示例A069770号看看这将如何产生给定的整数序列。
|