为了获得这个签名置换,我们将这些变换应用到二进制树上,这些二进制树编码并按A014486号对于每个n,a(n)将是第n棵树转换到的树的位置,如下所示:
…………………一棵树的一棵内部的………两棵树的两个内部节点
…空树………(非叶)节点。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
........................................................\/.......\/..
……x……………../………………………..\/………../。
n=…0…………………1………………………2……….3。
a(n)=.0………………….1………………………2……….3。(所有这些树都通过此转换固定)
但是,接下来的5棵树,有3个内部节点,在范围内[A014137号[2] 你说,A014138号[2] ]=[4,8]更改如下:
........\/.....\/.................\/.....\/...
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
n=…4………5………6………7………8。。
....................|.........................
....................|.........................
……V。。。。。。。。。。。。。。。。。。。。。。。。。
......\/.........\/.............\/.........\/.
.......\/.......\/.....\/.\/.....\/.......\/..
......\/.......\/.......\_/.......\/.......\/.
a(n)=5………4………6………8………7。。
因此我们得到了这个序列的前九项:0,1,2,3,5,4,6,8,7,。。。
|