A153834 Index sequence to A089840: position of A089840(n) when applied to the right hand side subtree.

0, 3, 23, 27, 29, 33, 35, 46, 50, 52, 56, 58, 3655, 3659, 3667, 3677, 3681, 3747, 3751, 3759, 3763, 3771, 277, 281, 283, 287, 289, 299, 301, 305, 307, 311, 313, 323, 325, 329, 331, 335, 337, 347, 349, 353, 355, 359, 361, 396, 400, 402, 406, 408, 418, 420

Offset: 0

Author

Antti Karttunen, Jan 07 2009

Keywords

• nonn

Comments

The comments at A123694 concerning counts of fixed points apply also here.

Examples

			When A089840(1) = A069770 (swap binary tree sides) is applied to the right subtree of a binary tree, we get A089850 = A089840(3), thus a(1)=3. When A089840(12) = A074679 is applied to the right subtree of a binary tree, we get A154121 = A089840(3655), thus a(12)=3655.
		

Links

• A. Karttunen, C-program for computing the initial terms of this sequence

Crossrefs

a(n) < A123694(n) for all n > 0. Used to construct A153832 and A153833.