Eu conhecia uma maneira de usar logaritmos para passar de uma folha de uma árvore para a próxima folha "em ordem" de uma árvore. Eu acho que envolveu pegar um valor de posição (classificação?) Da folha "atual" e usá-lo como uma semente para uma nova travessia da raiz até a nova folha de destino - todo o tempo usando um teste de função de log para determinar se siga o nó direito ou esquerdo até a folha.

Não me lembro mais de como exercitar essa técnica. Alguém pode me apresentar de novo?

Também não me lembro se a técnica exigia que a árvore fosse equilibrada ou se funcionava em n-árvores ou apenas em árvores binárias. Qualquer informação seria apreciada.