此自同构对未标记的有根平面二叉树(字母A、B、C表示位于这些节点上的任意子树,()表示隐含的终端节点)上的以下变换产生影响
……B……C……..A……C
……..//
.A.…x…-->……B.…x………….A..()………A...()。。
..\./.............\./...................\./....-->....\./...
…x…………..x。。。。
(a.(b.c))->(b.(a.c))______(a.())--->(a.())
就一般树而言,如果树的阶数(即根的阶数)>1,则交换树的两个最左边的分支,如果树被种植(根的阶数=1),则保持树的完整性。
|