¿Cómo hallar el elemento en la posición i-ésima de un arbol de búsqueda binario?

[earthquake]

Me gustaría saber cómo puedo buscar el i-ésimo elemento en un árbol de búsqueda binario en el orden inorder sin construir la lista de elementos inorder ni utilizar variables globales.

Espero que alguien puedo ayudarme, porque llevo un par de días estrujándome el coco intentando sacarlo pero no hay manera :(. Además, no entiendo muy bien que es eso de que no puedo construir la lista de elementos inorder.