这种自同构对未标记的有根平面二叉树(字母A、B、C和D表示位于这些节点上的任意子树)产生以下变换
.....B、 。。。C、 。。。。。B、 。。。C、 。。。。。。。。。。。A、 。。。B、 。。。。。。。。。。。。。A、 。。。B、 。。。
......\./.......\./.............\./...............\./....
.......x、 。。。D、 。。。。。x、 。。。D、 。。。。。。。。。。。x、 。。。C、 。。。。。。。。。。。。。x、 。。。C。
........\./.......\./.............\./...............\./..
.....A、 。。。x、 …-->。。。x、 。。。A、 。。。。。。。。。。。x、 。。。D、 …-->。。。D、 。。。x、 。。。
......\./...........\./.............\./...........\./....
.......x、 。。。。。。。。。。。。。x、 。。。。。。。。。。。。。。。x、 。。。。。。。。。。。。。x、 。。。。。
|