A070041 Permutation of natural numbers induced by the automorphism df->bf (from the depth-first to breadth-first encoding) acting on the rooted planar binary trees encoded by A014486. (with one-based indexing).

1, 2, 5, 3, 4, 11, 12, 13, 6, 7, 14, 10, 8, 9, 29, 30, 33, 31, 32, 36, 37, 34, 15, 16, 35, 19, 17, 18, 40, 41, 42, 25, 26, 38, 27, 20, 21, 39, 28, 24, 22, 23, 85, 86, 89, 87, 88, 95, 96, 97, 90, 91, 98, 94, 92, 93, 104, 105, 112, 108, 109, 106, 110, 99, 43, 44, 100, 47, 45

Offset: 1

Author

Antti Karttunen, Apr 16 2002

Keywords

• nonn

Links

• A. Karttunen, Table of n, a(n) for n = 1..1430
• A. Karttunen, Gatomorphisms (Includes the complete Scheme program for computing this sequence)
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Compare to the plot of A082363 and A072620.

Inverse of A038776. Cf. also A057118.