%我

%S 0,1,2,3,5,4,6,7,9,8,10,12,13,11,14,15,17,16,18,20,21,19,22,24,25,28，

%电话：29,23,27,26,30,31,33,32,34,36,37,35,38,40,41,44,45,39,43,42,47,50,54，

%U 58、59、55、51、46、48、49、52、53、56、60、61、57、62、63、65、64、66、68、69、67、70、72、73、76、77、71、75、74、79、82、86、90、91、87、83、78、80、81

%N通过深度一级遍历二元豆茎的卷须（有限副树）获得的非负整数的排列，也访问了无限树干中的每个数字，但仅在首先遍历其姊妹枝之后。

%H Antti Karttunen，n的表格，n=0..16384的a（n）</a>

%H Antti Karttunen，<a href=“/A257676/A257676.txt”>与程序部分中的方案功能相同，但缩进和注释正确</a>

%H Paul Tek，关于0范围内自然数的图解。。133在二进制beanstalk中组织为二进制树</a>

%H<a href=“/index/Per#IntegerPermutation”>自然数排列序列的索引项</a>

%F a（0）=0；a（1）=1；

%F否则设置prev=a（n-1）；

%F，如果A213719（prev）=1【prev是A179016中的术语之一】

%F则如果A213719（A213723（prev））=0，a（n）=A213723，

%F其他a（n）=A213724（前文）；

%否则，如果（A213723（上一版本）>0），a（n）=A213723，

%否则，如果（A213724（prev）>0），a（n）=A213724，

%否则，

%F a（n）={当我们回溯出刚按深度一级遍历的有限分支时，发现二进制beanstalk树的第一个未访问节点}。

%F其他身份和观察结果：

%F如果a（n-1）是A055938的偶数项，则a（n）=a（n-1）+1。

%e请看Paul Tek的插图：我们从根开始，0，向上到1，访问它的左子代2（这是一片叶子），然后将无限长的树干（A179016）继续到3，然后首先访问右手边的叶子5，再将无限长树干继续到4，然后访问左手边的叶子6，在将无限长树干向右推进到7之前，我们首先访问右侧的叶9，然后将无限长树干向左推进到8。因此，我们有序列的十个初始项：0，1，2，3，5，4，6，7，9，8。。。

%e从8开始，我们首先向左10，因为它不是无限树干的一部分，我们按照10、12、13的顺序遍历由三个节点组成的有限副树（“卷须”），只有在这之后，我们才将无限树干向右推进到11，因此我们有序列10、12，13、11的下四项。

%o（方案，带有来自_Antti Karttune_的IntSeq-library的defineperm1-macro）

%o（定义erm1（A257676 n）（如果（<=n 1）n（let（prev（A25767（-n 1））））背面（A011371之前））（第二（（=1（A213719背面））（如果（零？（A213719（A213723背面））（A213724背面）

%o；；请参阅随附的文本文件，以了解缩进和记录更好的相同代码。

%Y反向：A257677。

%Y固定点：A257678。

%Y参见A011371、A055938、A179016、A213719、A213723、A213724、A213725、A213727、A213730。

%Y另见A218252。

%K nonn公司

%0、3

%A _Antti Karttunen，2015年5月4日